| bp | % G+C
reads | % mapped | operons

Unfortunately, JavaScript in your browser is disabled or is not supported.
We need JavaScript to build report and plots.

{"lists_of_lengths":[[21090635,16485631,14585650,13444026,12593547,11849853,11194396,10685632,10238600,9852559,9490635,9158627,8869233,8617923,8394957,8180560,7970952,7790804,7603523,7438446,7284521,7131968,6983647,6828305,6691278,6564692,6444197,6331408,6215970,6109432,6015124,5913744,5822183,5724498,5634835,5547629,5461131,5375833,5297642,5222994,5147300,5069994,5001752,4930867,4858158,4793362,4727952,4670711,4610784,4547915,4495872,4440601,4382896,4332589,4278911,4226362,4175938,4127613,4076968,4029701,3979064,3934906,3890026,3846173,3800706,3758807,3718211,3680082,3643435,3608272,3572873,3531769,3496152,3462459,3426479,3390359,3354730,3320290,3288152,3254629,3224941,3193835,3163120,3134216,3107072,3075144,3045948,3016541,2984874,2956594,2929699,2902982,2875862,2848230,2821770,2795656,2768054,2741226,2713621,2687906,2663953,2639577,2615484,2591695,2569179,2548297,2525912,2501470,2478037,2454326,2431862,2411699,2388636,2365197,2343864,2322835,2302201,2281289,2260593,2241344,2221897,2200950,2180288,2162043,2142677,2124169,2105538,2086996,2068977,2050360,2031399,2012898,1993991,1976663,1958347,1941475,1924859,1907814,1891409,1875993,1860105,1843268,1826704,1810713,1794612,1779292,1764080,1749933,1735216,1718739,1704026,1690064,1675548,1660995,1645741,1630896,1616630,1603796,1589383,1576043,1561867,1547624,1534477,1521014,1508204,1494786,1481318,1468059,1454875,1442040,1430272,1417916,1404766,1391909,1380065,1368239,1355662,1344781,1333597,1322522,1311586,1300833,1290134,1278707,1267949,1257108,1247240,1236676,1226448,1214825,1203704,1193341,1182978,1172685,1163128,1152570,1142555,1132374,1122776,1113422,1103719,1094366,1085603,1076732,1067653,1058288,1049150,1039893,1030452,1022266,1013632,1005306,996763,988471,979364,970061,960847,952304,943066,934275,926305,917250,908774,901119,893039,885168,877159,868363,859448,851561,843914,836834,829614,821540,813781,806188,798827,792147,785130,778067,770919,763438,756217,749037,742740,736186,729560,723090,716723,710225,703715,697153,690849,684595,678557,672558,666208,660813,655420,649424,643407,637733,631584,625644,619552,613977,608330,602847,597785,592648,587536,582521,577277,571865,566925,562135,557402,552087,546859,541761,536619,531204,526007,520705,516059,511333,506748,502117,497783,493521,489370,485570,481279,477210,473146,468483,463710,459396,455346,451268,446947,443134,439083,435099,430983,426947,423286,419590,415421,411374,407911,404473,400853,397381,393814,389978,386582,383289,379693,375943,372492,369248,365971,362621,359287,356021,352895,349697,346278,343272,340240,337039,334037,331127,328202,325707,322889,320560,318078,315483,312787,310293,308159,305847,303467,301162,298747,296093,293640,291047,288460,285881,283146,280237,277618,274891,272194,269890,267342,264806,262261,259877,257723,255499,253389,251307,249139,247028,245109,243187,241459,239760,238093,236450,234766,233137,231757,230111,228591,227211,225697,224342,223012,221777,220526,219194,217871,216476,215084,213767,212406,211048,209612,208240,206878,205343,203674,202124,200408,198621,196818,195173,193428,191702,189824,187914,186163,184319,182534,180990,179518,177950,176378,174835,173365,171884,170382,169063,167696,166441,165366,164099,162861,161724,160660,159612,158493,157448,156489,155505,154657,153796,152934,152045,151224,150353,149597,148767,148024,147357,146708,146003,145286,144623,144001,143379,142756,142047,141450,140869,140271,139685,139082,138567,138035,137488,136933,136399,135902,135371,134822,134300,133782,133323,132828,132280,131788,131322,130823,130341,129892,129405,128960,128518,128029,127574,127102,126642,126160,125653,125201,124757,124277,123747,123259,122805,122281,121760,121162,120571,119974,119370,118704,118018,117231,116490,115651,114822,113979,113058,112122,111188,110216,109300,108237,94764],[6258229,5028607,4569817,4292894,4071974,3892636,3759066,3634299,3532869,3440330,3354063,3280072,3213200,3151293,3095200,3044010,2992131,2946067,2904413,2864703,2825793,2786279,2749139,2716139,2683492,2649221,2617869,2585768,2554735,2527602,2500865,2475708,2452593,2429506,2406366,2385736,2363868,2340430,2317633,2297976,2279125,2258718,2238429,2220311,2201741,2182878,2167108,2149503,2134080,2118426,2102134,2088762,2074552,2059977,2045668,2031652,2017049,2001915,1988108,1975452,1963842,1951986,1939834,1927371,1916202,1904105,1891912,1879964,1868957,1857380,1847102,1835990,1825864,1815214,1805371,1795829,1785986,1776411,1767441,1757571,1748365,1739332,1730743,1722042,1713344,1704136,1696732,1688442,1679714,1671272,1663224,1655563,1647737,1639570,1631338,1622963,1615500,1608794,1600843,1592939,1585445,1577645,1569937,1562402,1555117,1548493,1541204,1533663,1526597,1519976,1513167,1506804,1499691,1492606,1485682,1479536,1473405,1466589,1459940,1453669,1447389,1440924,1434592,1428993,1422615,1416274,1410459,1405225,1400337,1394424,1388723,1383493,1377780,1372293,1366921,1361250,1355568,1350660,1345315,1340201,1334340,1329208,1324442,1319529,1314487,1309631,1304895,1300490,1295929,1290875,1286417,1281917,1277401,1272805,1268020,1263138,1258572,1253597,1248886,1244150,1239832,1235577,1231284,1227214,1222882,1218245,1214218,1210041,1205951,1201904,1197712,1193489,1189416,1185426,1181301,1177548,1173700,1169597,1165866,1161535,1157267,1153422,1150174,1146512,1142817,1139348,1135791,1132399,1128785,1125233,1121706,1118110,1114579,1111141,1107594,1103573,1100285,1097027,1093496,1090138,1086548,1083038,1079963,1076481,1073273,1070192,1066854,1063223,1059933,1057115,1053774,1050519,1046884,1043739,1040559,1037219,1034248,1031093,1028026,1025040,1021976,1018916,1015981,1012779,1009572,1006300,1003613,1000491,997214,993898,990702,987375,984225,981052,978269,975460,972535,969591,966599,963769,960873,957958,954903,952311,949919,947179,944345,941758,939313,936943,934363,931728,929070,926283,923665,921059,918449,915531,912914,910416,907841,905469,903055,900402,897660,894881,892473,890123,887619,885149,882648,880223,877703,875290,872901,870514,868166,865908,863591,861291,858990,856638,854157,851684,849190,846889,844624,841987,839705,837331,835024,832677,830479,828271,826015,823562,821159,818921,816887,814869,812589,810325,808053,805966,803883,801725,799598,797576,795577,793412,791439,789349,787392,785371,783116,781154,778973,776969,775047,772982,770905,768730,766702,764832,763077,761118,759124,757140,755203,753441,751519,749773,748052,746120,744053,741993,740005,738185,736324,734429,732598,730899,729074,727113,725101,723372,721473,719686,717899,716029,714356,712581,710931,709060,707066,705366,703534,701589,699943,698022,696305,694685,692918,691150,689456,687813,686169,684451,682717,680971,679279,677579,675905,674357,672595,670865,669361,667717,665891,664196,662538,660925,659413,657703,656240,654563,652841,651286,649949,648407,646800,645250,643754,642155,640479,638701,637040,635525,633976,632434,630890,629338,627848,626376,624988,623464,622035,620496,618986,617388,615901,614308,612870,611343,609869,608369,606836,605372,603972,602475,600900,599551,598154,596539,594990,593473,592158,590806,589397,587932,586530,585144,583646,582274,580944,579494,578044,576578,575210,573813,572445,570996,569675,568271,566969,565738,564396,563118,561729,560390,559171,557941,556768,555511,554236,552982,551729,550345,548949,547688,546421,544958,543684,542388,541039,539708,538471,537226,535816,534525,533442,532257,530851,529625,528358,527135,525746,524438,523268,522083,520818,519618,518438,517029,515855,514680,513405,512169,510889,509649,508364,506969,505684,504476,503273,502068,500833,499613,498518,497333,496109,494827,493648,492398,491191,490088,488970,487770,486562,485485,484302,483102,481858,480747,479474,478394,477314,476135,474972,473770,472534,471403,470257,469042,467873,466840,465666,464547,463570,462539,461500,460435,459350,458235,457194,456144,455047,454007,452953,451890,450946,449916,448804,447659,446543,445489,444384,443296,442266,441292,440412,439380,438266,437215,436200,435101,434003,433002,431967,430951,429927,429024,428014,426900,425860,424848,423794,422672,421679,420646,419513,418435,417395,416430,415511,414487,413413,412391,411404,410460,409547,408536,407520,406506,405448,404424,403412,402492,401510,400462,399464,398436,397511,396628,395798,394963,394066,393105,392235,391353,390513,389637,388780,387759,386766,385844,384954,384025,383062,382188,381349,380528,379675,378812,377939,377036,376225,375396,374609,373716,372770,371947,371085,370238,369360,368545,367678,366714,365866,364967,364118,363315,362516,361705,360941,360046,359210,358346,357521,356689,355812,354927,354104,353250,352382,351532,350691,349932,349004,348187,347198,346333,345603,344728,343965,343155,342343,341476,340660,339880,339049,338283,337417,336524,335668,334844,334110,333255,332430,331616,330826,330038,329240,328443,327609,326824,326027,325157,324229,323316,322448,321581,320808,319973,319104,318332,317529,316685,315908,315100,314230,313441,312620,311842,311045,310270,309558,308798,308071,307279,306495,305677,304846,304133,303439,302759,302027,301307,300560,299790,299006,298226,297359,296540,295826,295057,294359,293590,292877,292157,291404,290679,290002,289248,288561,287937,287235,286543,285865,285170,284510,283808,283064,282342,281632,280966,280307,279632,278970,278290,277604,276905,276251,275600,275028,274396,273759,273091,272440,271845,271254,270623,270050,269452,268868,268266,267615,267026,266383,265766,265151,264495,263919,263297,262603,262008,261429,260843,260227,259597,259044,258405,257773,257122,256506,255888,255272,254649,254041,253402,252788,252144,251517,250919,250354,249759,249179,248573,247990,247374,246812,246150,245489,244864,244218,243598,242982,242330,241674,241003,240381,239702,239064,238457,237806,237227,236601,235924,235226,234598,233944,233368,232737,232009,231303,230619,229876,229215,228554,227867,227171,226480,225814,225173,224451,223795,223098,222376,221649,220952,220247,219567,218914,218226,217547,216872,216169,215536,214933,214267,213605,212941,212292,211636,210990,210388,209796,209151,208600,208007,207323,206742,206181,205587,204899,204279,203673,203060,202444,201835,201203,200574,199969,199351,198733,198054,197471,196858,196257,195694,195147,194547,194034,193493,192922,192403,191878,191379,190881,190326,189813,189351,188796,188301,187821,187269,186786,186303,185786,185264,184774,184285,183849,183366,182840,182406,181933,181443,181014,180563,180090,179591,179132,178688,178254,177815,177403,176965,176571,176137,175685,175224,174865,174482,174035,173606,173206,172797,172396,171991,171620,171190,170796,170423,170042,169692,169280,168885,168533,168182,167814,167417,167019,166659,166275,165890,165527,165150,164826,164462,164125,163744,163367,163005,162642,162251,161869,161494,161148,160819,160455,160161,159778,159439,159088,158700,158354,158019,157666,157321,156964,156636,156308,155955,155658,155313,155023,154644,154224,153861,153513,153143,152809,152467,152072,151730,151393,151013,150654,150302,149942,149646,149280,148908,148542,148169,147775,147385,147052,146688,146317,145892,145483,145095,144675,144278,143862,143473,142968,142569,142142,141769,141335,140897,140420,139971,139509,139056,138595,138141,137655,137144,136673,136273,135803,135273,134847,134402,133983,133542,133077,132604,132099,131673,131185,130763,130306,129875,129415,128921,128420,127934,127495,127001,126579,126130,125680,125221,124741,124270,123808,123328,122884,122447,122012,121520,121065,120556,120055,119486,118987,118502,118000,117460,116870,116321,115803,115225,114685,114222,113671,113129,112583,112154,111658,111156,110651,110174,109688,109168,108737,108325,107907,107468,90065],[13974513,11058303,9852484,9079793,8562209,8094367,7682477,7376738,7136475,6914467,6692207,6502861,6340207,6188879,6042097,5902469,5783211,5672837,5557668,5457815,5356003,5256148,5171257,5088205,5008525,4927566,4850645,4779473,4713408,4646046,4582833,4523756,4462842,4406324,4347848,4288761,4239155,4185693,4128260,4075445,4026589,3980887,3935493,3891588,3850543,3808678,3767151,3726908,3689213,3652949,3617429,3578489,3544057,3510021,3480337,3450152,3422820,3395813,3365829,3333984,3305183,3275655,3247672,3219378,3190573,3160845,3133788,3106785,3082729,3056704,3033379,3009656,2984782,2960743,2938743,2915393,2890319,2867077,2843541,2823551,2803572,2783236,2762787,2741184,2720273,2701047,2683937,2666574,2645303,2627030,2608549,2591117,2572455,2553075,2534546,2516007,2499134,2483001,2465867,2449809,2433524,2416617,2400362,2382963,2366081,2348867,2332658,2316654,2298247,2280260,2263766,2248200,2232826,2218362,2203082,2187348,2174556,2161414,2148602,2134825,2122439,2109211,2096280,2083626,2068334,2055758,2042642,2029959,2018401,2006267,1994540,1983458,1972052,1960634,1948624,1935502,1924197,1913670,1902255,1891004,1880274,1869735,1857065,1845356,1834381,1823147,1812647,1802670,1792897,1782393,1772125,1762090,1752231,1742132,1730906,1720658,1710525,1700038,1690348,1681259,1671138,1661201,1651686,1642846,1634328,1624886,1614947,1605934,1596728,1587798,1578592,1569640,1560983,1551753,1543345,1534598,1526239,1517876,1508706,1499154,1490365,1482044,1474485,1466272,1458319,1450246,1442378,1434106,1426355,1418432,1410829,1403005,1395775,1387835,1380243,1372861,1365647,1358307,1351445,1344680,1337723,1330491,1323237,1316212,1309209,1302284,1294711,1287150,1280452,1273827,1266454,1259314,1252093,1245449,1238570,1231130,1222889,1216173,1210668,1204800,1198776,1192463,1186400,1179820,1173331,1167166,1161532,1155540,1149748,1143870,1138044,1132480,1126586,1120785,1114968,1109446,1103561,1097355,1091222,1085428,1079229,1073479,1067373,1061915,1056405,1051134,1046265,1040619,1034734,1029531,1024568,1019085,1013576,1007980,1003058,997999,992948,987681,983063,978531,973335,968619,963479,958434,953816,948649,943476,938728,934198,929557,924972,920436,915995,911801,907315,902780,897863,893042,888337,883415,878424,873713,869108,864512,859869,855113,850927,846669,842706,838463,834137,829793,825203,820704,816275,811738,807481,803079,798731,794741,790520,786351,782602,778730,774540,770608,766565,762769,758954,755118,751216,747288,743575,739657,735649,731470,727637,723900,720225,716147,712246,708477,704811,701017,697338,693627,690032,686577,683162,679765,675907,672021,668465,665080,661827,658259,654415,651272,647983,644789,641619,638451,634786,631391,628360,625108,621493,617690,614405,611255,608192,604872,601828,598696,595688,592595,589590,586427,583416,580513,577661,574565,571177,568051,565147,561816,558684,555713,552572,549501,546542,543372,540463,537620,534600,531878,529096,526259,523286,520463,517715,514763,511767,508844,506220,503481,500673,497851,495038,492497,489477,486744,484132,481558,479286,476725,474052,471381,468540,466030,463367,460595,457955,455099,452481,450124,447502,444868,442606,439988,437429,435042,432662,430304,427953,425716,423285,421019,418680,416476,414276,412009,409694,407464,405195,403021,400688,398351,396250,394226,391960,389785,387554,385470,383465,381344,379263,377103,374915,372788,370668,368442,366359,364187,361768,359578,357263,355180,353095,351352,349386,347262,345044,342985,340888,338845,336931,335114,332963,331087,329276,327254,325326,323457,321582,319840,318016,316277,314543,312827,311278,309642,307975,306381,304691,303028,301283,299803,298093,296344,294641,292736,290822,289056,287298,285615,283911,282134,280308,278581,276717,274880,273067,271479,270117,268453,266811,265204,263547,261879,260367,258918,257370,255961,254485,253060,251581,250143,248755,247427,246073,244716,243282,242109,240864,239522,238143,236835,235555,234294,233021,231630,230423,229204,227964,226731,225710,224639,223394,222128,220934,219840,218758,217659,216468,215275,214045,212984,211727,210397,209145,207911,206736,205495,204250,202938,201358,200050,198609,197209,195926,194470,193063,191567,190208,188915,187612,186456,185252,184134,182890,181676,180538,179417,178298,177189,176095,175158,174098,173098,172052,171055,170147,169179,168228,167296,166340,165389,164492,163606,162711,161847,161027,160215,159437,158646,157807,157052,156334,155598,154887,154106,153396,152678,151990,151280,150594,149982,149387,148725,148093,147483,146902,146349,145766,145142,144479,143873,143277,142670,142097,141498,140950,140385,139814,139283,138711,138194,137605,137034,136518,135981,135482,135000,134523,133986,133443,132928,132458,131953,131434,130938,130378,129879,129355,128862,128366,127880,127382,126920,126383,125884,125380,124852,124305,123713,123047,122472,121839,121221,120588,119953,119275,118572,117801,117000,116150,115300,114384,113584,112722,111838,110961,110096,109208,108369,107544,29500],[14539384,11334101,10009148,9276069,8741461,8304162,7934752,7621476,7374522,7155810,6931933,6728096,6534613,6380296,6233948,6082107,5946305,5829370,5706248,5598188,5498984,5407398,5320453,5235462,5165727,5095026,5016745,4939824,4872770,4809871,4744794,4678907,4614415,4559527,4507036,4450042,4398640,4348518,4298135,4248537,4198832,4157343,4110669,4067976,4026048,3982942,3942984,3903409,3860642,3822362,3786489,3747826,3715141,3681819,3645744,3608350,3573860,3542682,3512693,3480428,3450892,3421290,3390018,3360800,3332129,3305073,3277578,3250228,3223465,3194658,3168955,3143918,3119371,3096433,3074251,3050182,3026427,3004771,2982857,2959417,2935376,2910567,2887323,2864336,2843128,2823356,2804648,2785854,2765222,2743538,2722764,2703437,2683024,2664341,2647362,2631154,2613455,2596261,2578667,2562418,2546487,2529953,2513035,2495283,2479370,2461134,2443710,2427935,2410775,2393977,2377827,2362374,2347253,2331138,2315323,2299470,2285403,2271069,2257814,2242634,2229272,2215504,2202014,2189588,2176251,2162835,2150229,2138680,2125901,2113678,2102029,2090400,2078396,2065634,2053175,2041645,2030279,2019050,2007344,1995405,1983183,1970350,1958916,1947686,1936953,1925559,1914336,1904104,1893346,1883298,1872703,1861825,1851237,1841408,1830288,1819073,1808942,1798408,1788382,1778163,1767867,1759519,1749863,1740528,1731082,1721610,1712210,1703370,1694575,1685022,1675371,1666374,1657563,1648267,1638877,1630290,1621896,1612993,1604568,1596596,1588038,1579536,1570992,1562891,1554628,1546433,1538026,1529574,1521341,1513038,1503983,1495631,1487035,1479347,1472340,1465103,1457332,1450060,1441906,1433991,1426467,1418957,1410993,1403162,1396007,1389103,1381844,1374849,1367663,1361226,1354185,1346983,1339508,1331829,1325072,1318043,1311335,1304356,1297548,1290212,1283306,1276691,1270151,1264022,1257661,1251172,1244430,1237920,1231968,1226032,1219963,1213853,1207385,1201501,1195560,1189510,1184088,1178424,1172693,1166841,1161185,1154784,1148886,1143996,1138270,1132848,1126946,1121289,1115908,1110337,1104455,1098175,1093221,1087719,1082352,1076941,1071478,1065915,1059839,1054180,1048960,1043977,1038332,1032861,1027896,1022523,1016953,1011493,1006151,1000704,995809,990640,985285,980045,974764,969866,964947,960230,955241,950016,944965,939735,935255,930740,925772,921344,916746,912199,907369,902895,898222,893303,888730,884388,879853,875159,870467,866034,861434,856403,852252,848228,843427,839392,835353,831481,827037,822868,818378,813845,809903,805656,801074,797016,793059,789168,785237,781347,777246,773139,769146,765320,761638,757618,753630,749860,746319,742272,738428,734707,731190,727580,723793,720314,716515,712474,708697,705227,701844,698506,695008,691371,687791,684273,680877,677386,673807,670412,667189,663843,660770,657418,654402,651419,648203,644608,641120,638006,634775,631705,628415,625107,622002,618898,615824,612824,610033,606756,603541,600505,597512,594543,591314,588404,585316,582212,579152,576082,573238,570467,567526,564793,561986,559073,556002,553286,550503,547632,544672,541879,539335,536702,533786,531302,528698,525776,523085,520334,517730,514838,512096,509280,506757,504367,502145,499565,497004,494468,491890,489470,487124,484736,482394,480142,477670,475170,472716,470579,468193,465883,463694,461646,459472,457285,455043,452923,450946,448644,446420,444157,441987,439865,437681,435517,433409,431324,429233,427212,425004,422912,420947,418865,416886,414893,413052,411021,409075,407160,405276,403430,401541,399765,397918,396332,394548,392703,391136,389363,387741,386045,384347,382439,380603,378820,377153,375393,373652,372145,370448,368718,366874,365081,363433,361760,360042,358251,356478,354849,353101,351596,350093,348491,346882,345254,343801,342397,340926,339365,337984,336627,335161,333800,332343,330979,329689,328458,327072,325691,324418,323088,321802,320613,319455,318317,317095,315933,314765,313582,312393,311267,310138,309081,308024,307004,305930,304863,303806,302710,301539,300425,299310,298210,297193,296132,295129,294144,293089,292037,291033,289954,288901,287955,287013,285959,284851,283713,282603,281512,280350,279281,278162,276979,275973,274945,273814,272672,271539,270393,269282,268188,267193,266205,265165,264034,262902,261945,260865,259841,258848,257848,256887,255953,255005,254066,253154,252276,251346,250365,249569,248729,247880,247097,246280,245410,244623,243853,243070,242377,241646,240872,240092,239349,238650,237913,237222,236614,235969,235274,234674,234053,233373,232680,231984,231419,230807,230243,229635,229009,228405,227799,227173,226623,226091,225544,224951,224392,223810,223253,222733,222177,221655,221067,220481,219967,219421,218893,218320,217795,217218,216731,216234,215709,215164,214621,214094,213628,213135,212667,212125,211615,211055,210507,209922,209398,208884,208376,207879,207385,206869,206265,205716,205239,204709,204124,203578,203082,202577,202043,201533,200953,200322,199740,199189,198603,197968,197391,196786,196177,195596,195072,194511,193892,193320,192696,192082,191495,190799,190154,189490,188851,188231,187610,186994,186374,185689,185072,184464,183884,183316,182685,182138,181617,181054,180423,179875,179319,178724,178170,177603,177034,176505,175953,175462,174972,174426,173925,173359,172876,172363,171792,171234,170757,170326,169913,169475,169035,168523,168076,167636,167170,166736,166323,165842,165394,165026,164666,164243,163792,163347,162968,162544,162108,161743,161321,160910,160555,160209,159854,159455,159094,158689,158375,158047,157725,157380,157010,156683,156344,156019,155709,155423,155068,154808,154474,154177,153863,153527,153250,152937,152691,152437,152151,151840,151547,151239,150968,150714,150453,150173,149913,149637,149372,149104,148865,148629,148399,148140,147864,147597,147347,147078,146854,146582,146322,146053,145834,145587,145345,145111,144884,144658,144440,144225,143967,143744,143513,143296,143065,142838,142634,142419,142193,141940,141713,141526,141296,141085,140885,140677,140472,140265,140074,139885,139668,139475,139276,139067,138847,138622,138395,138181,137960,137757,137562,137388,137184,136989,136786,136554,136349,136187,135995,135821,135653,135462,135272,135108,134945,134738,134563,134392,134213,134066,133920,133737,133536,133347,133198,133025,132859,132680,132469,132293,132144,131988,131824,131622,131469,131286,131130,130961,130754,130582,130403,130265,130094,129898,129739,129585,129418,129256,129059,128907,128755,128589,128400,128216,128060,127935,127758,127579,127454,127286,127116,126913,126754,126606,126471,126260,126121,125963,125780,125595,125404,125239,125086,124934,124762,124567,124429,124270,124120,123916,123773,123622,123478,123286,123162,123018,122836,122641,122486,122327,122171,121980,121790,121633,121498,121338,121139,120962,120764,120589,120395,120194,120025,119837,119626,119445,119270,119094,118907,118700,118521,118335,118118,117914,117718,117494,117283,117079,116859,116640,116424,116208,115984,115772,115544,115307,115083,114870,114649,114397,114176,113984,113718,113471,113245,112992,112723,112451,112193,111873,111601,111348,111102,110801,110529,110262,109937,109667,109376,109058,108782,108478,108177,107915,107584,107307,95542],[9507662,7226570,6479072,6001813,5666558,5395319,5180037,4985486,4823202,4689932,4555935,4444207,4347343,4255976,4166855,4076668,3995996,3916937,3850941,3778884,3714085,3651836,3595688,3544516,3493995,3446738,3402787,3361126,3317990,3275344,3239368,3202970,3167769,3127364,3086608,3052052,3018514,2985923,2955094,2922520,2896120,2869314,2840279,2812925,2785321,2759534,2734045,2710710,2686408,2664565,2642513,2621085,2600275,2580857,2562475,2541518,2521037,2501289,2481578,2463496,2446703,2430042,2411932,2394581,2376794,2361037,2345664,2329885,2313427,2297942,2282468,2266629,2253158,2238640,2224860,2210079,2196126,2181750,2167933,2154267,2141329,2129286,2117204,2105470,2093619,2082475,2069596,2056665,2044762,2032892,2021606,2009374,1998482,1986763,1975838,1964792,1954620,1944698,1934150,1923918,1915179,1905413,1895433,1885646,1874811,1864694,1855445,1846697,1836528,1826850,1817875,1808635,1799600,1790973,1782220,1773000,1763812,1755204,1746655,1738166,1729792,1721730,1713834,1705263,1697098,1689031,1680914,1673230,1665411,1657728,1650340,1641892,1634277,1626553,1619395,1612452,1605582,1598315,1590762,1583183,1576600,1569541,1562943,1555634,1548117,1540884,1534563,1528273,1521668,1514472,1508396,1501919,1495048,1488169,1481887,1475024,1468104,1461579,1455064,1449036,1442000,1435529,1429356,1423208,1417455,1411678,1405582,1399664,1393675,1387903,1382340,1376478,1370537,1365085,1359914,1355002,1349671,1344317,1339143,1333566,1328092,1322833,1317410,1311893,1306209,1301118,1296236,1291054,1286007,1281287,1276000,1270955,1266398,1261465,1256518,1251826,1247166,1242533,1237628,1232643,1228128,1223692,1219290,1214367,1209700,1205551,1201714,1197263,1193003,1188828,1184119,1179703,1175295,1170844,1166110,1161561,1157202,1152888,1148396,1143830,1139730,1135688,1131951,1127953,1123796,1120133,1116068,1111737,1107963,1104161,1100398,1096533,1092540,1088783,1085171,1081059,1077297,1073523,1069810,1066073,1062768,1059578,1056105,1052777,1049301,1045913,1042179,1038475,1034827,1031361,1027905,1024291,1020141,1016717,1013334,1009943,1005919,1002519,999079,995597,992140,988743,985275,981955,978621,975189,971726,968307,964792,961730,958643,955680,952460,949339,946256,943461,940350,937229,933826,930317,927218,924080,920814,917985,914734,911743,908959,906055,903069,900038,897283,894559,891805,888735,885925,882819,879860,876849,873970,871133,868526,865795,863056,860204,857446,854748,852078,849336,846825,844103,841286,838680,836302,833572,831031,828482,825623,822804,819821,817203,814568,811958,809407,806882,804367,801678,799262,796889,794343,791703,789399,786944,784505,782214,779836,777473,774914,772313,769717,767104,764692,762440,760124,757586,755074,752635,750259,747979,745547,743201,740774,738311,735839,733814,731592,729179,727075,724862,722580,720182,718041,715845,713528,711341,709193,706721,704475,702155,699888,697555,695292,693193,691040,689014,686962,684791,682607,680302,678089,676012,674142,672269,670347,668243,666122,664131,662035,659970,658027,656235,654266,652221,650410,648370,646325,644369,642384,640372,638420,636447,634605,632725,630834,629039,627025,625056,623028,621086,619269,617445,615508,613704,611930,610180,608253,606302,604371,602264,600346,598644,596798,595073,593202,591242,589360,587483,585620,583833,582008,580294,578474,576579,574726,573037,571319,569689,568038,566407,564635,562990,561224,559500,557750,556045,554365,552708,550887,549223,547708,546208,544643,542917,541011,539333,537680,536120,534448,532735,531239,529704,528102,526482,524826,523326,521741,520014,518324,516614,515078,513476,511957,510341,508764,507293,505726,504191,502624,501031,499519,498077,496672,495153,493640,492020,490519,489056,487681,486193,484586,483002,481478,480061,478729,477305,475834,474479,473131,471649,470199,468723,467300,465831,464447,463031,461634,460221,458925,457596,456218,454713,453277,451885,450476,449146,447814,446353,444969,443585,442234,440995,439650,438309,436940,435476,434089,432836,431418,430063,428744,427400,426125,424690,423465,422165,420875,419488,418245,416957,415793,414496,413264,411945,410711,409560,408338,407176,405982,404643,403232,402055,400867,399616,398412,397140,395919,394609,393414,392172,390978,389792,388625,387483,386274,385155,383968,382777,381702,380600,379448,378295,377142,375910,374807,373689,372506,371308,370109,368898,367776,366661,365440,364275,363196,362044,360904,359855,358854,357868,356743,355539,354372,353193,351994,350884,349811,348716,347658,346663,345645,344588,343451,342361,341304,340173,339126,338014,336961,335939,334912,333978,332937,331892,330851,329894,328880,327918,326973,325952,324915,323903,322961,321944,320953,320105,319058,318128,317143,316228,315257,314308,313409,312488,311632,310685,309754,308769,307762,306796,305885,304946,303992,303025,302041,301003,300064,299059,298109,297200,296203,295297,294358,293445,292467,291483,290397,289462,288483,287561,286637,285768,284884,284011,283144,282275,281437,280554,279698,278787,277951,277165,276365,275538,274631,273812,272991,272164,271247,270411,269576,268735,267879,267045,266174,265289,264441,263682,262960,262182,261363,260509,259652,258891,258118,257338,256597,255827,255055,254273,253547,252743,251987,251190,250451,249793,249136,248453,247701,246892,246246,245557,244919,244187,243454,242781,242097,241367,240700,240059,239420,238786,238103,237391,236671,235967,235216,234585,233890,233151,232459,231810,231178,230528,229873,229238,228623,227974,227341,226723,226119,225425,224742,224117,223464,222764,222132,221509,220898,220271,219705,219048,218382,217662,217008,216404,215777,215109,214429,213761,213078,212445,211811,211151,210505,209863,209197,208547,207885,207206,206576,205908,205263,204541,203815,203202,202516,201851,201204,200612,199947,199304,198626,198020,197387,196703,196039,195371,194743,194101,193466,192807,192181,191494,190813,190191,189550,188927,188302,187673,187052,186423,185801,185105,184452,183840,183259,182587,181982,181342,180727,180190,179667,179133,178579,178028,177462,176945,176403,175909,175437,174925,174400,173845,173330,172850,172333,171855,171409,170983,170513,170020,169568,169072,168655,168192,167780,167378,166950,166531,166100,165673,165266,164846,164442,164004,163562,163114,162681,162264,161826,161421,161018,160628,160280,159919,159507,159112,158715,158285,157965,157567,157194,156826,156472,156112,155728,155383,155034,154644,154325,153961,153570,153270,152929,152628,152294,152002,151658,151379,151059,150747,150433,150106,149775,149466,149139,148823,148498,148188,147819,147524,147183,146896,146609,146298,145995,145676,145404,145107,144798,144526,144234,143917,143591,143304,143045,142734,142463,142188,141886,141599,141336,141046,140742,140493,140235,139904,139637,139360,139025,138723,138427,138168,137898,137596,137322,137066,136826,136482,136204,135881,135585,135318,135003,134753,134484,134229,133931,133685,133434,133183,132863,132595,132328,132048,131740,131488,131243,130955,130700,130431,130162,129837,129612,129348,129048,128747,128481,128235,127944,127676,127431,127164,126864,126602,126317,126018,125723,125472,125226,124910,124660,124367,124054,123782,123470,123165,122880,122528,122243,121903,121610,121251,120925,120598,120289,119954,119615,119304,118928,118597,118223,117847,117498,117109,116701,116277,115877,115485,115095,114687,114272,113860,113430,112984,112543,112054,111628,111212,110753,110331,109911,109470,109024,108603,108164,107754,107311,46000],[12637825,9803794,8744330,8105158,7654553,7265760,6949082,6698901,6463121,6239447,6064491,5912463,5768515,5619347,5482140,5365503,5260470,5164192,5057625,4968751,4887218,4805337,4728989,4654394,4583165,4511178,4447919,4387606,4329282,4273255,4218243,4161940,4109532,4053623,4003664,3956699,3908588,3861606,3815922,3769617,3726332,3685915,3646997,3612367,3575487,3540267,3504336,3469079,3438745,3407592,3376868,3346288,3316994,3287548,3260198,3231547,3201580,3172805,3142958,3115720,3085949,3058204,3032329,3008589,2984261,2962450,2939946,2917828,2895418,2872914,2851676,2829477,2807262,2787153,2766314,2746252,2726661,2705999,2686148,2667210,2648170,2631257,2612615,2595599,2578111,2560618,2541983,2523374,2507234,2490434,2475366,2460509,2444783,2429523,2412677,2396585,2379695,2365078,2348350,2333626,2317705,2303521,2287994,2273176,2258562,2243472,2229127,2214017,2200523,2187355,2174472,2162487,2150034,2137830,2125785,2112807,2099988,2088404,2076423,2064404,2051568,2039806,2029041,2018320,2006580,1994826,1983297,1972790,1961734,1950365,1939417,1929866,1920575,1910074,1899826,1889268,1879384,1868385,1857840,1848498,1837983,1828699,1819257,1810536,1799861,1789996,1780624,1771240,1762600,1753779,1744030,1735355,1726401,1717664,1708244,1698558,1690106,1681225,1672380,1664054,1655718,1647804,1640383,1632768,1624906,1616269,1608171,1600590,1593317,1585392,1577874,1569884,1562011,1554585,1546784,1538817,1530570,1522813,1515006,1507561,1499590,1492217,1485222,1478709,1471567,1464246,1457025,1449924,1442975,1436083,1429128,1421852,1414752,1407844,1401679,1395876,1389019,1383184,1376554,1370810,1364667,1358039,1351832,1345537,1339284,1333282,1326503,1320322,1314304,1308272,1302247,1296256,1290636,1284851,1278793,1272850,1267115,1261283,1255292,1248795,1243078,1237610,1232150,1225598,1219574,1213820,1208322,1203271,1198204,1192877,1187676,1182546,1177613,1172222,1166622,1161023,1155780,1150489,1145625,1140283,1135031,1130153,1125669,1120952,1116223,1111238,1106723,1101893,1096989,1091934,1086966,1082525,1078176,1073438,1068620,1063611,1058745,1053820,1049274,1044687,1039884,1035468,1031194,1026430,1021986,1017593,1013050,1008731,1004321,999754,995147,990847,986211,982009,977726,973492,969220,964791,960209,955575,951170,947009,942859,938969,934892,930705,926765,922881,918619,914551,910770,906482,902664,898909,895226,891881,888287,884201,880322,876247,872374,868621,864706,861099,856928,853216,849501,845517,841529,837673,834164,830701,826937,823688,819997,816379,812795,809064,805481,802024,798435,794753,791058,787642,784192,780871,776969,773355,770122,767005,763903,760503,756924,753643,750223,747051,743639,740515,737160,733830,730629,727602,724218,721161,717911,714766,711659,708492,705371,702432,699191,695937,692745,689610,686431,683156,680336,677543,674746,671827,668951,666074,662852,659944,657142,654343,651363,648484,645208,642167,639323,636188,633021,630288,627448,624912,622497,619556,616731,614102,611389,608892,606404,603849,601088,598695,595913,593068,590150,587337,584708,582295,579683,577124,574593,572229,569717,567273,564918,562319,559885,557538,555188,552909,550637,548174,545585,543117,540814,538496,536026,533561,531224,528824,526391,524145,521650,519330,516933,514717,512518,510119,507861,505483,503265,500973,498828,496602,494157,491918,489859,487637,485335,483209,481063,478776,476554,474399,472165,470024,467804,465549,463453,461239,459152,456944,454941,453016,450998,448946,446977,445044,443227,441241,439345,437355,435310,433442,431564,429755,427832,426004,424260,422399,420533,418658,416915,415133,413340,411624,409995,408330,406466,404748,402944,401341,399574,397886,396188,394514,392859,391347,389752,388076,386611,385194,383713,381973,380440,378911,377326,375613,373835,372163,370507,368801,367232,365607,364132,362507,360898,359264,357648,356024,354554,352897,351175,349784,348221,346742,345200,343702,342029,340572,339154,337699,336345,334964,333555,332146,330886,329570,328257,326829,325617,324304,322925,321537,320224,319114,317806,316598,315443,314195,313046,311841,310644,309334,308159,307094,305942,304867,303684,302491,301341,300192,299114,297920,296798,295632,294487,293336,292156,291066,289944,288808,287693,286479,285190,284047,282926,281821,280677,279543,278455,277462,276269,275043,273858,272718,271619,270499,269377,268369,267409,266324,265329,264229,263201,262205,261193,260186,259263,258231,257317,256396,255440,254547,253680,252742,251888,250981,250159,249266,248370,247561,246724,245947,245177,244343,243590,242744,241894,241135,240396,239598,238845,238085,237359,236609,235895,235224,234534,233872,233166,232459,231747,231037,230425,229762,229105,228493,227858,227215,226543,225863,225253,224639,223993,223269,222572,221938,221264,220651,220055,219483,218872,218273,217655,217027,216446,215803,215158,214558,213919,213313,212670,212083,211476,210905,210252,209664,209066,208485,207905,207346,206720,206134,205551,204941,204276,203581,202937,202274,201605,200936,200237,199541,198870,198190,197472,196748,195969,195279,194617,193979,193264,192513,191790,191102,190409,189749,189157,188509,187904,187241,186618,186011,185346,184737,184143,183504,182887,182261,181654,181069,180424,179823,179186,178556,177925,177366,176738,176132,175654,175097,174572,174004,173475,172951,172448,171958,171439,170967,170455,169936,169472,168982,168488,168038,167568,167128,166703,166230,165754,165312,164877,164462,164015,163569,163122,162738,162317,161924,161489,161100,160718,160353,159957,159586,159212,158856,158479,158114,157754,157381,156990,156667,156331,155994,155639,155278,154951,154603,154257,153981,153661,153326,152971,152681,152328,152042,151712,151404,151095,150779,150504,150185,149906,149621,149283,148979,148663,148399,148099,147786,147524,147209,146944,146696,146446,146155,145903,145625,145367,145104,144840,144583,144324,144066,143790,143526,143285,143038,142796,142558,142300,142039,141792,141563,141325,141106,140843,140561,140335,140112,139883,139651,139423,139196,138952,138718,138457,138244,138038,137785,137535,137312,137075,136871,136646,136428,136189,135986,135747,135554,135324,135107,134912,134700,134487,134270,134049,133831,133600,133368,133156,132965,132786,132600,132389,132179,131960,131756,131572,131355,131141,130938,130735,130513,130306,130071,129872,129684,129470,129266,129100,128911,128721,128542,128364,128169,127965,127758,127550,127334,127116,126914,126738,126579,126364,126139,125945,125742,125541,125332,125130,124930,124750,124532,124313,124099,123903,123669,123442,123232,123011,122798,122578,122372,122150,121922,121701,121468,121238,120999,120771,120553,120329,120102,119878,119613,119352,119105,118859,118617,118340,118070,117823,117586,117328,117088,116784,116527,116244,115952,115681,115390,115048,114718,114397,114120,113794,113516,113190,112882,112541,112235,111895,111555,111186,110828,110471,110103,109727,109415,109050,108699,108309,107957,107638,107313,68012],[16517901,12469271,11002789,10139468,9477737,9003742,8586699,8232220,7941139,7696443,7450581,7244592,7066621,6889421,6726181,6584292,6427924,6287942,6167809,6058776,5963477,5861857,5764945,5663824,5572787,5492632,5418870,5331215,5248186,5172125,5104024,5031086,4961998,4896863,4838278,4782838,4730610,4674216,4615414,4556646,4505085,4458428,4407046,4357281,4312188,4266251,4223729,4179828,4133781,4090702,4047568,4009119,3971071,3932645,3894949,3859457,3823822,3788852,3749063,3712819,3676568,3644454,3613779,3581347,3549633,3519344,3489288,3459917,3433236,3405864,3378714,3350755,3320885,3292785,3266491,3240149,3215003,3189854,3166139,3143056,3118363,3094806,3073166,3049889,3026287,3001558,2979863,2959112,2937384,2916747,2894398,2873140,2851665,2831074,2811033,2789887,2772170,2751722,2732785,2716336,2697711,2677024,2659180,2640756,2623197,2606798,2588240,2569193,2551832,2536013,2521011,2504612,2488502,2472329,2456179,2441717,2426916,2410729,2395687,2380257,2364406,2349117,2334530,2321180,2306894,2291476,2276518,2260857,2247453,2235237,2221246,2209241,2195500,2182315,2169787,2157419,2145275,2132569,2119526,2108537,2097861,2086980,2074677,2061426,2048928,2037497,2026143,2014812,2002860,1991900,1980863,1970874,1958868,1947526,1935422,1924682,1913058,1902070,1891469,1880001,1869666,1858480,1847564,1837251,1826426,1816063,1806252,1796288,1786920,1776704,1766255,1756023,1745841,1736067,1726779,1717439,1707958,1697721,1688132,1678240,1669322,1660072,1651024,1641584,1632316,1623185,1613734,1605040,1596786,1588174,1579862,1570878,1562278,1554471,1546918,1538558,1530244,1522685,1514832,1506096,1497619,1489178,1481182,1472700,1464849,1457279,1449465,1442136,1434713,1427073,1419222,1412507,1404992,1398073,1390471,1383017,1375945,1368383,1361681,1354466,1347347,1340558,1333100,1325393,1318042,1310985,1303957,1297156,1290051,1283352,1276740,1270290,1264126,1258247,1251680,1245171,1238797,1232013,1225151,1219225,1212702,1206297,1200102,1194298,1188083,1181744,1175652,1169425,1162982,1156268,1150239,1144322,1138306,1132105,1125876,1119132,1112843,1106652,1101105,1095691,1090123,1084322,1078703,1073361,1067779,1061745,1056162,1050412,1045179,1039268,1032904,1027437,1022584,1017612,1012219,1006739,1001555,996218,991027,985821,980634,975592,970871,966373,961714,956628,951301,946218,941404,936485,931341,926495,921981,917375,913052,908721,904058,899896,895453,890913,886308,881947,877337,872655,868373,864187,859800,855300,850855,846376,842053,837554,833014,828393,824152,819776,815506,810992,806692,802400,798369,794107,789938,785997,782011,778276,774507,770884,767280,763805,759870,755793,752066,748076,744397,740609,736920,733176,729235,725376,721721,718037,714557,711095,707600,704062,700517,697166,693856,690502,687247,683819,680218,676456,672441,668834,665459,662121,658881,655754,652717,649502,646215,642989,639504,635848,632522,629212,626256,623119,619686,616221,612983,609761,606707,603773,600992,597525,594381,591314,588480,585895,582912,579863,576436,573351,570702,567974,565165,562377,559604,556850,554089,550893,548073,545490,542830,540315,537578,534787,532029,529546,526928,524267,521647,518819,515854,512967,510262,507377,504797,502563,499967,497421,495054,492630,490341,488050,485742,483319,480964,478566,476082,473711,471329,469074,467142,465135,462814,460476,458506,456622,454394,452354,450208,448039,445983,443553,441292,439180,436841,434677,432546,430559,428690,426437,424367,422280,420363,418428,416245,414083,411920,410035,408091,406218,404367,402372,400515,398652,396587,394728,392950,391177,389436,387660,385918,384305,382627,381067,379517,377917,376261,374498,372867,371355,369839,368246,366627,364974,363214,361631,360172,358645,357046,355324,353647,352021,350214,348604,347064,345526,343950,342466,340935,339358,337784,336248,334577,332909,331483,330060,328540,327114,325653,324050,322701,321415,320003,318765,317532,316329,315147,314080,312891,311711,310551,309232,308088,306922,305715,304593,303527,302367,301300,300246,299166,298029,296924,295918,294955,293996,292937,291891,290770,289627,288552,287551,286539,285536,284483,283431,282409,281268,280124,278983,277922,276759,275638,274512,273430,272317,271133,269982,268911,267844,266761,265603,264302,263168,262075,260982,259915,258890,257823,256621,255522,254494,253453,252376,251343,250290,249176,248206,247269,246397,245465,244519,243592,242763,241835,241015,240140,239346,238539,237765,237034,236237,235495,234714,233899,233100,232303,231548,230787,230006,229274,228583,227863,227223,226623,225961,225289,224683,223976,223403,222761,222134,221491,220915,220312,219734,219169,218614,218037,217400,216819,216265,215721,215063,214456,213893,213367,212853,212334,211850,211381,210854,210369,209891,209437,208914,208418,207908,207389,206853,206324,205839,205288,204764,204247,203731,203156,202615,202066,201559,201002,200514,199993,199498,198982,198400,197851,197220,196620,195968,195373,194746,194159,193561,192936,192315,191710,191086,190412,189697,189077,188501,187844,187082,186324,185640,184922,184266,183577,182865,182152,181495,180795,180124,179502,178899,178318,177603,176884,176203,175550,174910,174263,173660,173001,172391,171705,171051,170426,169796,169134,168490,167934,167372,166809,166189,165624,165126,164617,164123,163572,163021,162510,162020,161523,161021,160495,159941,159464,158969,158510,158107,157683,157255,156813,156355,155907,155464,155064,154676,154307,153919,153490,153094,152701,152290,151905,151530,151165,150791,150444,150105,149730,149374,149049,148753,148431,148086,147760,147415,147088,146791,146491,146194,145890,145624,145281,144975,144680,144377,144118,143798,143521,143244,142988,142703,142413,142129,141825,141551,141331,141083,140823,140547,140300,140047,139788,139558,139292,139046,138801,138565,138329,138090,137851,137592,137344,137114,136889,136667,136458,136226,135998,135796,135583,135371,135166,134985,134778,134571,134375,134161,133964,133763,133566,133364,133177,132982,132794,132606,132427,132214,132030,131824,131631,131481,131302,131122,130904,130726,130540,130347,130147,129979,129791,129592,129419,129230,129042,128844,128674,128495,128343,128156,127972,127759,127568,127405,127269,127116,126904,126757,126601,126449,126260,126111,125963,125813,125618,125436,125270,125131,124976,124765,124635,124514,124334,124143,124002,123887,123692,123514,123358,123221,123050,122880,122762,122615,122408,122251,122131,121980,121788,121643,121506,121338,121137,120994,120854,120696,120510,120389,120248,120054,119882,119760,119623,119412,119259,119092,118933,118770,118568,118412,118257,118101,117914,117712,117556,117396,117254,117058,116880,116709,116541,116375,116202,116011,115852,115666,115517,115325,115132,114919,114727,114530,114338,114171,113984,113749,113556,113348,113130,112897,112715,112482,112280,112058,111875,111638,111407,111175,110955,110699,110478,110226,109972,109736,109471,109214,108916,108619,108372,108044,107769,107460,107141,34500],[16457160,12344813,11021866,10180556,9525696,9055668,8671472,8367195,8068546,7801685,7576690,7366642,7167782,7003286,6836915,6683590,6536121,6411197,6287648,6167316,6061519,5958905,5858552,5760686,5658331,5565138,5477519,5390566,5307857,5228002,5159150,5093588,5029357,4967298,4900922,4836841,4771904,4708500,4650441,4593526,4539425,4487357,4435381,4390642,4343240,4291775,4244197,4198196,4151851,4107937,4063142,4021886,3984279,3942256,3902142,3866569,3830112,3794761,3759059,3721908,3690474,3656190,3622119,3585973,3552040,3519689,3489093,3458806,3427584,3397908,3368176,3338682,3310796,3281755,3253938,3230402,3205832,3181351,3155232,3130055,3105476,3079415,3053731,3030790,3004376,2980442,2956479,2931982,2909830,2887283,2865933,2844675,2823737,2802331,2781710,2763042,2742672,2724018,2704880,2684368,2665069,2647559,2629653,2610625,2592102,2574160,2556914,2537732,2520237,2502963,2484678,2467273,2452607,2435815,2420337,2403833,2387292,2371158,2354709,2337257,2320947,2303989,2287890,2273224,2258198,2243930,2229879,2215678,2199744,2184401,2169542,2154998,2141342,2128127,2113618,2100034,2086833,2074376,2060906,2049407,2037893,2024940,2011910,1999725,1987988,1975611,1962460,1951550,1938866,1926548,1914275,1902466,1891526,1879860,1867797,1855703,1844394,1833408,1823097,1811815,1801289,1790725,1778168,1767100,1756013,1744751,1733443,1722375,1711441,1701262,1690192,1679080,1668393,1657544,1647272,1637742,1627943,1617733,1607511,1597968,1588173,1578700,1569032,1559137,1550769,1541615,1531645,1522301,1512802,1503400,1494315,1484819,1475348,1466202,1456636,1448436,1439855,1431664,1423055,1414877,1406824,1397625,1388413,1379611,1370898,1362966,1354864,1346879,1338614,1331232,1323754,1315389,1308103,1300379,1292901,1285599,1278017,1269985,1262344,1254975,1247654,1240276,1233112,1226342,1219138,1211615,1204346,1195593,1188426,1181946,1174828,1167717,1161536,1154444,1147244,1140584,1133279,1126708,1120170,1113666,1107262,1100543,1093957,1086868,1080161,1073622,1067073,1060319,1053496,1047143,1040737,1034480,1028300,1021806,1015924,1009648,1003684,997342,991915,986166,980145,974212,968448,962458,956185,950443,945070,939939,933996,928070,922398,917119,911322,905892,900743,895343,889938,884271,879142,874255,868707,863298,857913,852905,848007,842806,837590,832405,827494,822903,818091,813519,808845,803988,798848,794008,789185,784671,779946,775241,770437,765930,761352,757088,752812,748480,744162,739746,735484,731152,727005,722769,718419,713703,708887,704246,699853,695456,691386,687115,682699,678606,674743,670690,667143,662982,659089,655115,651326,647548,643996,640382,636612,632994,629361,625908,622150,618632,614815,611127,607773,604078,600625,597280,593656,590329,587168,583484,579860,576243,572989,569732,566358,562882,559595,556261,552955,549478,546394,543302,540454,537497,534553,531590,528567,525533,522565,519466,516471,513405,510469,507725,504719,501526,498709,496014,493274,490624,487749,484909,482138,479548,476835,474161,471506,468873,466160,463660,461198,458658,456067,453453,451006,448654,446285,443730,441197,438898,436331,434046,431612,429178,426812,424289,421755,419543,417295,414987,412812,410726,408509,406278,404256,402166,400192,398193,396145,394029,391972,389859,387977,386183,384326,382417,380533,378692,376791,374772,372810,370959,368947,367007,365151,363287,361521,359748,357718,355897,353921,351995,350171,348385,346438,344575,342920,341165,339492,337569,335808,334088,332239,330439,328859,327308,325807,324159,322684,321190,319642,318208,316745,315237,313879,312388,310927,309567,308249,306960,305561,304223,302846,301569,300376,299095,297788,296495,295239,294049,292902,291741,290626,289579,288373,287000,285667,284428,283230,282041,280681,279361,278155,276779,275538,274170,272788,271548,270320,268858,267461,266260,265026,263884,262616,261280,260149,258955,257825,256639,255455,254332,253207,251989,250855,249817,248750,247775,246690,245693,244770,243851,242908,242040,241025,240071,239077,238107,237211,236284,235404,234633,233835,233029,232235,231457,230659,229848,229036,228242,227425,226679,225961,225266,224647,223980,223383,222731,222050,221317,220608,219910,219236,218570,217930,217337,216653,215975,215291,214650,214013,213366,212736,212080,211455,210828,210193,209564,208951,208269,207626,206959,206237,205572,204866,204185,203509,202782,202060,201329,200612,199893,199101,198299,197500,196785,196034,195242,194376,193519,192625,191858,191033,190258,189436,188575,187709,186867,186056,185236,184477,183730,182928,182026,181227,180400,179556,178746,177964,177134,176338,175632,174984,174297,173609,172901,172237,171521,170894,170203,169461,168823,168197,167586,167002,166347,165834,165225,164616,164082,163545,162992,162409,161834,161310,160744,160274,159779,159248,158770,158268,157788,157336,156849,156418,155888,155424,154978,154526,154120,153704,153275,152838,152421,152006,151614,151181,150775,150391,149982,149571,149215,148858,148509,148186,147832,147519,147143,146765,146406,146070,145724,145399,145049,144763,144426,144117,143776,143457,143116,142852,142584,142247,141943,141660,141371,141102,140821,140528,140263,139969,139668,139393,139110,138842,138581,138311,138056,137772,137517,137273,137012,136735,136496,136259,136009,135779,135539,135306,135059,134825,134603,134348,134079,133834,133577,133356,133117,132896,132697,132471,132224,131969,131739,131529,131302,131078,130851,130634,130412,130193,129970,129763,129524,129306,129061,128860,128639,128394,128161,127959,127737,127541,127330,127131,126935,126719,126490,126273,126048,125847,125653,125472,125232,124990,124807,124602,124396,124173,123936,123712,123505,123294,123065,122836,122634,122427,122229,121993,121732,121499,121284,121045,120797,120587,120374,120160,119954,119724,119497,119269,119060,118789,118488,118258,117995,117748,117493,117235,116995,116721,116448,116140,115895,115618,115288,114998,114714,114405,114095,113763,113478,113103,112730,112410,112043,111670,111255,110874,110446,110035,109613,109160,108744,108303,107853,107378,51020],[16684712,12454927,11007357,10121991,9482656,8997332,8628289,8304210,7984778,7717917,7492612,7268933,7065527,6905111,6764485,6604964,6459831,6330746,6212672,6094610,5978502,5871628,5762906,5665115,5570919,5477364,5392383,5312675,5235391,5156578,5085252,5017457,4951067,4892637,4829305,4763496,4707882,4654369,4599183,4544111,4492554,4438092,4392030,4342790,4295699,4246972,4197785,4152266,4111940,4072637,4034665,3995603,3956332,3919223,3882897,3845599,3811470,3776338,3738443,3703194,3668167,3632595,3597071,3564175,3531441,3501120,3472172,3443133,3411986,3384069,3357045,3330204,3305176,3280037,3254915,3229405,3202899,3178089,3154722,3131477,3104928,3081424,3056705,3030138,3007370,2985656,2960881,2939173,2918117,2895773,2876169,2855457,2834316,2814069,2793098,2772499,2753822,2734632,2714716,2694094,2674192,2654957,2636168,2619123,2602542,2585776,2569687,2551613,2531765,2512827,2495075,2476194,2459884,2444594,2429358,2413943,2397402,2379698,2362476,2346561,2331802,2316162,2300764,2286165,2271250,2257321,2242167,2226739,2212039,2198972,2186026,2172695,2160203,2148260,2134774,2122351,2108831,2096253,2082352,2069102,2056612,2044338,2031757,2020258,2007768,1997169,1986592,1975694,1964636,1951700,1939088,1926906,1915614,1904245,1894098,1883472,1872217,1861434,1850632,1840401,1828642,1817761,1807297,1796257,1785912,1774723,1763965,1754154,1744889,1736160,1726398,1716934,1707036,1696500,1686834,1677569,1667484,1657142,1647346,1638666,1628827,1619005,1609774,1601021,1592238,1582336,1572424,1562914,1553870,1544347,1535327,1526818,1518244,1509180,1500123,1491761,1483263,1474241,1465587,1457906,1450486,1442308,1434436,1427217,1419593,1411904,1403004,1395455,1387956,1380250,1372561,1364963,1357575,1350097,1342958,1335544,1327627,1319766,1311496,1304178,1297203,1289608,1282257,1274931,1267446,1259726,1251687,1244009,1236875,1230029,1223050,1215941,1209153,1202850,1196375,1189807,1183013,1176671,1170655,1164103,1156496,1149569,1142537,1136498,1130071,1123803,1117590,1111407,1104799,1098118,1091740,1085763,1079965,1074012,1067371,1061117,1055259,1049245,1043695,1038033,1031905,1026078,1020516,1015270,1010261,1005122,999494,993928,988316,982789,977730,972283,966879,961286,956033,950388,944933,939844,934849,929188,924272,919394,914555,909359,904341,899668,894944,889797,885065,880596,876328,871830,867114,862197,857236,852109,847290,842495,837836,833231,828863,824604,820301,815906,811312,806503,802156,797738,793553,789501,784813,780435,775942,771732,767784,763754,759662,755492,751482,747712,743655,739518,735362,731417,727944,724017,719976,715960,711866,707807,703708,699708,696066,692414,688418,684757,681276,677545,673782,669958,666221,662548,658840,655228,651616,647765,644398,640918,637106,633707,630288,626754,623320,619830,616972,613684,610407,607194,603689,600594,597301,594160,591167,587623,584338,581396,578055,574698,571589,568697,565769,562803,559376,556318,553343,550143,547287,544300,541551,538692,535525,532763,530068,527335,524609,521726,518929,516227,513418,510877,508206,505484,502922,500356,497531,494823,492218,489620,487155,484675,482279,479868,477560,475276,472899,470334,468076,465612,463068,460831,458806,456746,454519,452222,449988,447548,445175,442888,440572,438169,435983,433683,431404,429192,427062,424751,422557,420336,418030,415987,414006,412038,409895,407999,406201,404182,402289,400371,398613,396728,395004,392887,391151,389394,387413,385542,383758,381968,380351,378691,377042,375366,373631,372053,370428,368620,366841,365108,363486,361668,359944,358282,356527,354941,353229,351516,349547,347876,346404,344620,343128,341404,339711,338003,336370,334736,333312,331919,330578,329068,327570,326100,324692,323433,321980,320563,319278,317884,316562,315280,314025,312659,311533,310363,309158,307964,306866,305669,304439,303198,302042,300964,299894,298717,297486,296309,295222,294195,293144,292060,291051,290001,288954,287890,286825,285649,284616,283547,282371,281250,280168,279002,277840,276693,275480,274205,273125,272120,270958,269701,268626,267512,266296,265042,263861,262776,261658,260454,259325,258228,257119,256007,254930,253893,252881,251908,250890,249853,248979,248111,247242,246395,245569,244712,243876,242961,242116,241223,240328,239545,238762,238013,237228,236453,235732,234949,234216,233346,232584,231894,231182,230432,229734,228958,228251,227550,226888,226231,225599,224913,224258,223578,222901,222302,221710,221103,220457,219822,219205,218627,218040,217425,216786,216198,215677,215114,214504,213856,213229,212688,212143,211538,210971,210359,209742,209233,208684,208162,207605,207003,206449,205881,205353,204716,204103,203512,202908,202316,201699,201100,200503,199884,199266,198632,197914,197295,196668,196002,195310,194675,193977,193322,192683,191956,191246,190533,189897,189250,188521,187773,187013,186279,185587,184829,184157,183461,182760,182023,181249,180533,179782,179063,178377,177745,177063,176446,175763,175080,174428,173813,173166,172589,171934,171282,170712,170102,169508,168963,168388,167873,167327,166715,166142,165588,165078,164533,163963,163472,162935,162427,161906,161390,160890,160422,159962,159496,159058,158640,158185,157755,157312,156893,156470,156060,155657,155243,154847,154453,154057,153661,153259,152902,152500,152119,151796,151407,151008,150706,150339,149968,149635,149291,148947,148615,148256,147973,147638,147320,146966,146660,146303,146016,145664,145388,145076,144779,144531,144254,143972,143713,143442,143131,142859,142592,142313,142017,141762,141485,141216,140951,140708,140476,140221,139963,139693,139427,139163,138932,138697,138490,138269,138008,137761,137516,137286,137076,136832,136607,136405,136167,135941,135719,135503,135281,135062,134863,134620,134417,134198,133994,133778,133543,133343,133142,132931,132745,132505,132287,132066,131873,131654,131467,131283,131100,130893,130701,130495,130301,130112,129913,129715,129529,129320,129151,128974,128794,128614,128404,128224,128025,127871,127717,127541,127330,127126,126963,126778,126616,126457,126260,126083,125907,125738,125574,125404,125211,125038,124864,124696,124523,124321,124120,123958,123783,123638,123469,123264,123079,122899,122735,122565,122403,122194,122038,121874,121704,121542,121338,121163,120981,120778,120614,120430,120242,120050,119840,119636,119478,119305,119123,118919,118746,118556,118352,118174,117987,117779,117564,117383,117152,116926,116714,116513,116319,116111,115886,115679,115456,115238,114994,114759,114524,114278,114005,113765,113530,113278,113035,112812,112513,112259,111978,111671,111389,111115,110791,110488,110161,109878,109501,109194,108836,108484,108135,107769,107417,106587],[24680785,18827567,16595672,15231860,14182923,13315235,12617216,12065266,11549093,11139252,10717093,10316471,9975022,9686782,9429072,9171477,8926872,8704418,8480997,8275746,8071107,7905637,7748110,7583303,7421385,7272405,7118358,6976673,6852347,6734606,6623162,6510399,6398136,6290877,6183230,6076478,5976265,5885378,5794953,5703708,5619313,5533006,5452788,5371212,5296961,5221998,5143188,5069371,4999021,4933630,4869023,4803460,4737739,4677184,4617367,4553736,4491826,4436686,4383638,4326113,4269858,4216956,4166715,4116139,4061788,4007656,3956137,3908150,3858266,3809360,3764895,3722149,3678276,3634944,3591120,3545111,3505073,3463501,3421735,3377550,3338094,3300457,3264971,3227254,3188102,3154135,3120428,3086902,3053232,3019704,2983878,2949380,2917502,2884466,2854217,2821152,2787964,2757704,2727962,2699954,2670754,2642536,2612188,2583418,2555704,2530060,2503742,2475353,2448522,2423816,2396098,2369488,2346953,2321807,2298374,2273482,2248111,2224990,2202552,2181720,2158885,2138520,2114964,2092146,2070805,2047988,2026939,2005075,1981221,1958622,1937951,1918416,1898427,1877472,1858178,1840098,1819650,1799233,1781249,1762549,1740678,1722224,1705282,1687484,1670834,1651115,1631960,1616020,1597013,1577667,1559420,1542368,1525685,1510703,1494677,1478041,1462430,1446098,1431178,1416789,1401827,1385976,1370399,1354939,1339305,1325920,1312447,1297336,1283009,1269604,1256058,1242942,1229271,1214975,1201765,1188603,1174713,1161491,1147764,1135279,1122447,1109314,1096396,1083338,1069745,1056620,1043680,1031022,1019046,1007417,995317,983343,973411,962530,951774,941399,930846,920802,909581,898867,888326,876979,866879,857047,847144,836682,826720,817267,808143,798509,788890,779365,770728,762626,754142,744495,736255,727332,719086,710878,701774,693199,685061,676556,668641,661353,653376,644719,637082,628906,620958,612829,605684,598318,590713,583414,576808,569499,563008,556637,550578,544282,538456,532095,525711,519557,513704,507565,501796,496134,490708,485155,479800,474445,469293,464105,459137,453653,448605,443816,439262,433677,428115,423312,418462,413684,409129,404843,400475,396013,391991,387827,383390,379441,375733,371563,367531,363156,358802,354516,350480,346641,342599,338475,335058,331063,327363,324221,320931,318034,315044,312096,309585,306969,304170,301489,298901,296261,293481,290393,287445,284538,281457,278299,274693,271376,268111,264562,261562,258589,256094,253555,250803,248304,245844,243697,241473,239365,237355,235147,233205,231355,229475,227902,226338,224758,223238,221706,220240,218776,217287,215935,214573,213039,211544,210121,208630,207124,205671,204144,202344,200663,199117,197193,195046,192860,190833,188647,186279,184072,181780,179786,177813,175819,173915,172059,170152,168489,166813,165157,163768,162267,160932,159554,158165,156961,155723,154570,153456,152330,151336,150318,149347,148345,147429,146506,145717,144983,144190,143390,142601,141874,141176,140552,139857,139180,138506,137925,137232,136592,135892,135300,134701,134096,133537,132941,132412,131911,131383,130788,130215,129689,129150,128680,128181,127657,127187,126745,126283,125814,125328,124775,124240,123712,123163,122653,122090,121486,120937,120416,119802,119209,118608,117965,117251,116502,115749,114890,113936,112937,111966,111014,109918,108770,107620,10000],[12703882,10058374,8965296,8269366,7805997,7422111,7106136,6835150,6598445,6390472,6216117,6046066,5900649,5756039,5622815,5500860,5391463,5290199,5191265,5110260,5028965,4942705,4863461,4786636,4711270,4637715,4574435,4505152,4443171,4384554,4325735,4268505,4215780,4163532,4114660,4062155,4012919,3965134,3919971,3877305,3835010,3794940,3756843,3715653,3674428,3637963,3600533,3562393,3529354,3496179,3463550,3432149,3399904,3369282,3340569,3311294,3283036,3253235,3222262,3191624,3161340,3130232,3102377,3076601,3053578,3029018,3002041,2977724,2955665,2933352,2909607,2885063,2861404,2838991,2816876,2795663,2773241,2752437,2734887,2716687,2697945,2678873,2660518,2641769,2622572,2603448,2583844,2567085,2550716,2532979,2515006,2498075,2480850,2462220,2445669,2429971,2414043,2397898,2382727,2367407,2353722,2339801,2326021,2311531,2296937,2282264,2268375,2253278,2239497,2225126,2211870,2198016,2185716,2171892,2158946,2146586,2132862,2119406,2107179,2094854,2082171,2070899,2058998,2046341,2033827,2019906,2007423,1995039,1982862,1972352,1960969,1949287,1938174,1926753,1914862,1904412,1894342,1884251,1873932,1863429,1853131,1842802,1833279,1824264,1814518,1805122,1793970,1783748,1774266,1763620,1753514,1744311,1735259,1726022,1717186,1707702,1698314,1688897,1679355,1668959,1660249,1651769,1643523,1634770,1626226,1617066,1607848,1599227,1590297,1581832,1573264,1564572,1556358,1548514,1541509,1533380,1524930,1517450,1509645,1501671,1492972,1484224,1475883,1468314,1461669,1454358,1446925,1440075,1432952,1426098,1418073,1410556,1403341,1396771,1390247,1383652,1376372,1369038,1362083,1355336,1348532,1341561,1334536,1327753,1321641,1315151,1309129,1303589,1297027,1290699,1284651,1279096,1272888,1266658,1261128,1255552,1249293,1243075,1237247,1231459,1225782,1220410,1215456,1209320,1203616,1197775,1192012,1186400,1180459,1174858,1169025,1163355,1157423,1151654,1145954,1140001,1134482,1128588,1122680,1117375,1112125,1106939,1101516,1095714,1090385,1085083,1079921,1074482,1069206,1064315,1058834,1053690,1048767,1043735,1038920,1033926,1029267,1024394,1019570,1014779,1009992,1004927,1000245,995678,990761,985124,979897,974963,970037,965166,960123,955116,950576,946529,942238,937896,933672,928856,924362,919762,915384,910643,906189,901887,897209,892744,888202,883538,879257,875072,870334,865938,862001,857423,853316,849443,845428,841394,837756,834013,830040,826160,822250,818066,814025,810194,806180,801849,797720,793771,789748,786006,782275,778427,774697,770741,767082,763538,760180,756460,752421,748498,744947,741652,738393,734672,731154,727585,724107,720687,717417,713892,710736,707336,703918,700490,696590,693087,689750,686350,683021,679787,676155,672484,669103,665550,662188,658972,655655,652451,648835,645666,642571,639321,636081,633023,629882,627025,624320,621229,618116,615009,611688,608451,605635,602573,599534,596337,593350,590376,587375,584283,581503,578706,575759,572728,569950,567059,564022,561276,558511,555821,552973,549873,547045,544309,541667,538853,536290,533622,530893,528024,525262,522633,520092,517419,514646,512003,509251,506562,504064,501667,498901,496380,493536,490945,488251,485754,483311,480759,478498,475883,473553,471206,468662,466002,463485,461147,458750,456353,453989,451810,449371,447114,444750,442375,439915,437514,435266,432867,430512,428026,425954,423843,421437,419313,416987,414624,412188,409791,407677,405441,403130,400985,398687,396481,394409,392141,390028,388026,386007,383719,381522,379595,377576,375560,373284,371092,369003,366629,364668,362571,360566,358430,356319,354371,352593,350781,348900,346885,344939,343058,341028,339005,337315,335489,333542,331543,329654,327687,325881,324150,322361,320512,318826,317102,315431,313676,311958,310430,308721,306945,305270,303719,301999,300292,298594,296888,295219,293668,292117,290470,288732,287021,285363,283613,281903,280030,278234,276495,274455,272591,270941,269338,267756,266237,264778,263063,261513,259973,258536,257105,255610,254152,252664,251286,249982,248617,247259,245887,244661,243322,242071,240826,239753,238401,236900,235717,234466,233226,231941,230702,229487,228309,227101,225881,224785,223662,222452,221255,220049,218910,217749,216571,215294,214205,212996,211877,210551,209334,208113,206863,205587,204205,202921,201583,200209,198790,197460,196079,194786,193420,192250,190875,189555,188158,186901,185653,184479,183226,182042,180983,179800,178638,177454,176302,175179,174090,172929,171833,170743,169776,168851,167853,166881,165918,165018,164143,163251,162410,161556,160768,159950,159107,158315,157562,156773,156044,155357,154620,153882,153146,152449,151748,151055,150443,149764,149082,148378,147695,147054,146400,145745,145056,144420,143760,143166,142492,141877,141277,140695,140102,139538,138956,138440,137846,137212,136631,136039,135440,134908,134376,133819,133282,132717,132174,131600,131022,130479,129969,129425,128846,128229,127633,127100,126550,125982,125368,124782,124228,123609,122945,122362,121720,120994,120341,119600,118852,118072,117214,116433,115518,114683,113865,112935,111981,111101,110192,109218,108283,107462,16000],[19749931,15075380,13353720,12286707,11492340,10870275,10364323,9967516,9575885,9216731,8907978,8631688,8375788,8155120,7959721,7756238,7572720,7387300,7230723,7093909,6959152,6822615,6700011,6577434,6458369,6342321,6232019,6122657,6021441,5925771,5818895,5719495,5632930,5540007,5455418,5375004,5291088,5219261,5146031,5079683,5010260,4944191,4878338,4812422,4751677,4694126,4638028,4580769,4521748,4464803,4412882,4363430,4312361,4260253,4209993,4163901,4116412,4070550,4026297,3982217,3937819,3893611,3853589,3813545,3768965,3729098,3692267,3655694,3616680,3580046,3545956,3511487,3477354,3441020,3405702,3372483,3341767,3312051,3281910,3250564,3220609,3189380,3158082,3128830,3099706,3070667,3042071,3013974,2986813,2961310,2932727,2905270,2878046,2851656,2826503,2801117,2775602,2749347,2724505,2701687,2678353,2656581,2633677,2611731,2589209,2565780,2544311,2523121,2501195,2479869,2458317,2438724,2417445,2398598,2379944,2359611,2338748,2319471,2299706,2280262,2262398,2244922,2226581,2208222,2190171,2172494,2155652,2138771,2120030,2102058,2085023,2068372,2050306,2034300,2015569,1998774,1983423,1968504,1951631,1936091,1919805,1903685,1889495,1874520,1859330,1844774,1830872,1817992,1803210,1787942,1774346,1759336,1744082,1729479,1716548,1702982,1687481,1674342,1661133,1648527,1634941,1622686,1608853,1594628,1582596,1569093,1556612,1543835,1530043,1517272,1503751,1492074,1479699,1468016,1456531,1444297,1432584,1422074,1411869,1401017,1389837,1379402,1368287,1357663,1346875,1335324,1325180,1314803,1304393,1295187,1285683,1274626,1263580,1253771,1243954,1234188,1223918,1213373,1203095,1192527,1181743,1171636,1161720,1152294,1142679,1133386,1124545,1115808,1106083,1096884,1088022,1079069,1070274,1061662,1052688,1043703,1034780,1026586,1017692,1008908,1000435,991615,982765,973885,966251,957834,949458,941674,934278,925390,916534,908210,900271,892509,884911,876744,869189,861978,854921,847679,840690,833928,826820,819441,812225,804779,796837,789414,782170,775478,769230,762631,756170,748978,742181,735839,729281,722480,716379,710037,702876,696317,690236,683933,677624,671482,665642,660399,654999,649117,642968,637267,631525,625333,619191,613577,608022,602402,596890,591273,586240,580858,575749,570403,565302,559852,554807,549845,544415,539231,534296,529128,524227,519514,515138,510811,506043,501138,496749,492642,488280,483517,479151,474882,470724,466446,462272,458103,454096,449809,445828,442025,437945,433995,430060,426180,422320,418933,415008,411183,407445,403855,400367,397027,393733,390382,387100,383875,380484,376982,373488,369867,366464,363130,359470,356089,352745,349629,346392,343081,339416,336148,333003,329974,327145,324571,321943,319227,316607,314162,311935,309616,306993,304452,301964,299538,296950,294239,291346,288850,286443,283671,280830,277877,275126,272247,269535,266782,264101,261592,259268,256823,254409,252152,249904,247567,245481,243576,241699,239796,237997,236252,234576,233046,231456,229810,228334,226617,225150,223678,222339,220846,219372,217907,216582,215202,213874,212497,211079,209738,208162,206456,204848,203135,201430,199680,198034,196290,194454,192647,190758,188747,186781,184988,182996,181221,179538,177786,176130,174630,173094,171460,169981,168769,167403,165985,164561,163251,162078,160978,159889,158862,157763,156740,155730,154628,153606,152750,151780,150831,149972,149141,148310,147490,146691,145904,145150,144396,143648,142860,142169,141517,140828,140214,139588,138921,138312,137640,137039,136440,135815,135219,134633,134113,133591,133011,132440,131892,131306,130751,130213,129700,129202,128692,128196,127658,127082,126525,125972,125403,124770,124253,123664,123084,122579,121967,121291,120718,120100,119471,118722,117975,117242,116414,115483,114562,113504,112533,111564,110629,109563,108423,107434,1000],[8195075,6013931,5298687,4880715,4593080,4362269,4164258,4004521,3867306,3747877,3646319,3555792,3468210,3392661,3317602,3246896,3181666,3120339,3072482,3022087,2974719,2928240,2884933,2844270,2806100,2771092,2738970,2703953,2670223,2637908,2605478,2576241,2546767,2518369,2491589,2465588,2440915,2416597,2392473,2370526,2347849,2326156,2304477,2285855,2265594,2248127,2229012,2210416,2192869,2175407,2159411,2143561,2125160,2107479,2091599,2076629,2061764,2046314,2031285,2017482,2002134,1988391,1973947,1960920,1947841,1933682,1920262,1908197,1896812,1885404,1873907,1862379,1851136,1840331,1829286,1818898,1808421,1798109,1786409,1776050,1766064,1756202,1746869,1738101,1728622,1719642,1710427,1700857,1692117,1683383,1673734,1664784,1656728,1648597,1640406,1632943,1624904,1617303,1609999,1602589,1595134,1587304,1579381,1572346,1564654,1556894,1548782,1542186,1535543,1528667,1522523,1515815,1509113,1502082,1495658,1489374,1483340,1477309,1470385,1463922,1457433,1450899,1444399,1438150,1432135,1426652,1420716,1414666,1408570,1402191,1396015,1390061,1384552,1378899,1373403,1368068,1363280,1358265,1352641,1347724,1341893,1335832,1330475,1325285,1320824,1316114,1310523,1305268,1300167,1295145,1290258,1285541,1280495,1274995,1269903,1265207,1260127,1255651,1250958,1246557,1242322,1237948,1233542,1229002,1224199,1220240,1215377,1210891,1206765,1202128,1197678,1193410,1189209,1184788,1180563,1176113,1171784,1167448,1163527,1159291,1155141,1150813,1146872,1142851,1138927,1135012,1131154,1127394,1123416,1119496,1115761,1112192,1108772,1105274,1101665,1098247,1094709,1091028,1087433,1084027,1080968,1077494,1073956,1070541,1067130,1063534,1060191,1056781,1053203,1049967,1046510,1043426,1040208,1036725,1033529,1030269,1026989,1023878,1020735,1017396,1014409,1011189,1008080,1004776,1001556,998627,995754,992774,989739,986942,983678,980814,977804,974541,971681,968781,965736,963002,960241,957466,954489,951749,949000,946354,943602,940808,938166,935385,932612,929783,927018,924399,921939,919467,916901,914155,911440,908803,906068,903695,901197,898713,896392,894065,891583,889111,886733,884290,882060,879554,877025,874593,872316,870114,867802,865567,863108,860726,858273,855946,853708,851322,848882,846519,844360,842130,839656,837253,834979,832583,830567,828417,826253,824119,822005,819770,817242,814843,812581,810463,808306,805989,804063,801692,799516,797319,795073,792979,790910,789015,786845,784926,783041,780968,778796,776971,775185,773099,770993,769161,767218,765193,763066,760998,758959,756939,754834,752741,750764,748779,746709,744701,742861,740974,739048,737008,735033,733218,731270,729399,727650,725725,723745,721875,719994,718228,716479,714594,712671,711190,709448,707733,705757,704031,702324,700698,699011,697303,695590,693772,692049,690331,688502,686413,684536,682800,681065,679336,677688,675935,674165,672534,670983,669329,667687,665971,664222,662617,660991,659380,657906,656236,654552,652827,651239,649686,648086,646525,644976,643308,641817,640169,638505,636941,635472,633995,632475,630837,629300,627836,626302,624815,623386,621917,620304,618737,617315,615768,614324,612878,611385,609892,608517,607171,605695,604084,602724,601381,599889,598524,597118,595602,594202,592887,591563,590211,588735,587380,586082,584666,583391,582141,580820,579526,578297,576929,575579,574332,572988,571505,570162,568831,567559,566388,565122,563862,562523,561373,560088,558718,557347,556101,554765,553406,552183,550904,549567,548254,546980,545843,544656,543419,542188,540901,539583,538295,537128,536025,534824,533614,532542,531404,529971,528691,527548,526380,525186,523972,522747,521568,520379,519111,517857,516636,515389,514210,513059,511875,510691,509507,508321,507228,506053,504897,503719,502654,501564,500440,499292,498140,497070,496038,494939,493793,492718,491513,490362,489305,488274,487086,485879,484712,483653,482562,481497,480420,479498,478447,477321,476267,475265,474204,473055,471969,470914,469864,468762,467679,466757,465791,464679,463682,462679,461775,460777,459778,458902,457917,456812,455780,454736,453817,452813,451933,450961,450018,449107,448186,447190,446199,445260,444265,443293,442253,441264,440346,439409,438561,437682,436777,435811,434962,434036,433120,432261,431341,430407,429415,428451,427622,426744,425819,424837,424005,423202,422229,421313,420456,419571,418734,417843,416860,415966,415129,414246,413382,412470,411646,410787,409884,409056,408282,407496,406735,405900,404994,404107,403215,402344,401573,400804,400023,399200,398359,397553,396785,395999,395203,394428,393661,392817,391945,391121,390229,389405,388607,387765,386958,386187,385275,384352,383587,382819,381953,381126,380316,379563,378732,377917,377121,376291,375523,374725,373991,373159,372437,371732,371017,370317,369599,368780,368055,367363,366622,365901,365158,364401,363625,362839,362125,361382,360669,359966,359213,358470,357703,356939,356223,355540,354816,354087,353333,352588,351913,351230,350540,349923,349223,348467,347727,347034,346311,345563,344874,344271,343555,342857,342071,341347,340648,339970,339301,338664,337993,337338,336676,335971,335338,334587,333924,333314,332711,332103,331471,330826,330188,329557,328831,328132,327491,326861,326219,325533,324887,324327,323701,323084,322409,321775,321195,320551,319902,319287,318656,318050,317410,316783,316228,315680,315110,314526,313918,313307,312683,312098,311472,310862,310280,309750,309156,308604,308019,307364,306770,306165,305587,305016,304445,303888,303301,302746,302172,301602,301047,300489,299901,299335,298788,298257,297708,297163,296621,296032,295482,294955,294383,293842,293352,292856,292329,291810,291284,290765,290272,289766,289201,288711,288244,287708,287172,286655,286134,285640,285054,284563,284063,283546,283016,282488,281971,281423,280903,280433,279899,279341,278841,278319,277805,277373,276855,276347,275858,275384,274891,274362,273881,273423,272952,272501,272027,271482,270992,270512,270033,269515,269019,268520,268044,267562,267078,266590,266152,265652,265205,264734,264259,263822,263376,262928,262491,262080,261648,261218,260786,260301,259831,259379,258957,258501,258098,257653,257254,256774,256307,255845,255388,254944,254504,254062,253636,253188,252756,252342,251926,251509,251120,250737,250365,249973,249572,249150,248734,248358,247943,247556,247143,246774,246382,245987,245596,245184,244766,244401,244013,243610,243202,242819,242416,242035,241683,241294,240904,240527,240166,239791,239401,238985,238648,238249,237876,237542,237189,236794,236444,236036,235691,235302,234945,234580,234229,233863,233507,233152,232757,232403,232027,231657,231281,230905,230515,230152,229802,229453,229080,228725,228371,227984,227606,227285,226932,226547,226244,225877,225481,225110,224798,224446,224135,223770,223463,223101,222773,222399,222013,221650,221273,220938,220587,220248,219881,219523,219217,218847,218537,218209,217921,217572,217296,216952,216623,216279,215971,215626,215326,214999,214714,214389,214092,213745,213452,213138,212826,212497,212159,211780,211433,211105,210803,210483,210178,209836,209542,209188,208864,208530,208180,207877,207568,207265,206904,206595,206251,205965,205613,205321,204991,204669,204332,204033,203682,203408,203062,202751,202446,202109,201799,201478,201136,200834,200470,200157,199789,199501,199150,198844,198537,198235,197872,197597,197284,196998,196724,196458,196189,195890,195603,195309,195002,194673,194384,194065,193772,193493,193209,192937,192660,192325,192070,191823,191569,191279,191011,190738,190466,190153,189893,189580,189291,189042,188790,188505,188245,187974,187706,187398,187127,186869,186561,186294,186054,185816,185564,185255,185003,184744,184451,184192,183953,183693,183441,183148,182907,182656,182394,182139,181874,181644,181402,181138,180889,180617,180342,180093,179857,179619,179345,179063,178845,178601,178365,178120,177898,177652,177382,177145,176888,176641,176430,176195,175984,175756,175520,175287,175061,174837,174624,174385,174157,173922,173681,173467,173216,173001,172763,172536,172324,172109,171852,171636,171414,171199,170962,170763,170535,170306,170086,169874,169669,169448,169243,169015,168813,168583,168361,168165,167977,167747,167558,167348,167152,166947,166746,166547,166349,166147,165947,165751,165556,165363,165164,164962,164780,164582,164379,164190,164014,163822,163609,163432,163228,163057,162854,162659,162482,162286,162106,161919,161753,161569,161356,161179,161000,160790,160631,160437,160247,160072,159864,159678,159500,159311,159124,158934,158732,158553,158360,158169,158001,157838,157672,157504,157296,157104,156957,156802,156638,156434,156270,156118,155921,155744,155571,155364,155205,155053,154888,154722,154517,154371,154205,154041,153866,153666,153501,153354,153204,153010,152836,152680,152509,152332,152154,151979,151826,151689,151512,151321,151176,151054,150870,150705,150520,150384,150228,150025,149872,149698,149552,149372,149184,149050,148899,148730,148535,148384,148240,148088,147897,147730,147589,147438,147232,147108,146986,146804,146632,146441,146308,146159,145948,145799,145657,145520,145311,145135,144997,144855,144664,144511,144390,144236,144036,143875,143769,143594,143435,143283,143130,142952,142806,142692,142524,142351,142209,142060,141882,141708,141598,141454,141268,141127,141006,140812,140661,140529,140384,140176,140049,139922,139742,139584,139452,139314,139110,138968,138849,138672,138475,138334,138225,138030,137890,137758,137602,137427,137303,137168,136960,136844,136744,136532,136415,136273,136104,135930,135806,135663,135462,135333,135206,135034,134862,134760,134606,134433,134334,134178,133989,133877,133720,133536,133347,133250,133106,132894,132804,132673,132466,132375,132252,132045,131898,131764,131610,131401,131280,131172,130968,130838,130710,130540,130359,130235,130111,129898,129780,129672,129470,129330,129191,129042,128841,128715,128568,128400,128208,128091,127972,127768,127657,127543,127330,127231,127116,126930,126829,126688,126488,126362,126250,126046,125922,125816,125618,125442,125318,125189,124976,124841,124716,124548,124383,124268,124120,123953,123840,123692,123532,123437,123264,123075,122962,122821,122622,122478,122344,122194,121995,121856,121710,121552,121378,121261,121124,120917,120785,120650,120482,120347,120180,120054,119845,119737,119590,119412,119237,119081,118944,118770,118609,118486,118342,118152,118015,117869,117700,117532,117397,117246,117058,116908,116755,116603,116416,116233,116072,115910,115774,115563,115404,115244,115080,114918,114705,114559,114412,114250,114062,113868,113750,113611,113420,113227,113069,112923,112760,112564,112413,112265,112106,111922,111733,111597,111461,111280,111088,110961,110814,110638,110485,110363,110210,110009,109864,109743,109568,109367,109210,109095,108926,108741,108605,108474,108284,108105,107993,107836,107642,107462,107314,107203,107000,49000],[3550863,2648865,2349670,2170128,2039353,1940430,1851615,1786323,1729206,1679018,1635006,1593094,1556253,1523046,1491115,1465028,1438688,1414715,1391346,1369661,1349272,1328503,1309965,1291307,1275207,1259266,1244529,1230058,1216417,1203074,1190924,1179423,1167770,1155983,1143761,1132936,1122217,1110777,1099800,1090231,1081241,1072685,1064054,1055698,1047874,1040227,1032025,1024521,1016616,1008683,1002141,996048,989585,983075,976446,969674,963434,957224,951294,945542,939771,934710,929555,924166,918499,912841,907190,901652,896796,892085,887321,882241,877736,873469,869368,864831,860488,855923,851819,848210,844443,840346,836549,832498,828790,824918,821398,817744,814049,810324,806887,803521,800041,796704,793470,789757,786303,782826,779710,776555,773284,770371,767308,764370,761539,758930,756085,753172,750258,747360,744566,741805,739082,736502,733853,731299,728670,726164,723715,721444,719115,716504,713853,711328,709022,706708,704319,702064,699819,697402,695021,692933,690810,688548,686442,684158,682002,679886,677843,675914,673909,671833,669655,667708,665593,663490,661437,659417,657597,655706,653774,651956,649973,648079,646385,644628,642785,640951,639006,637250,635448,633572,631852,630059,628428,626774,625123,623366,621759,620158,618479,616812,615072,613476,611890,610345,608907,607415,605769,604285,602727,601317,599799,598237,596655,595088,593583,592076,590499,588964,587573,586220,584722,583381,582029,580556,579251,577915,576527,575170,573800,572328,570916,569604,568181,566939,565708,564307,563072,561867,560613,559349,558110,556885,555581,554295,552986,551753,550538,549317,548130,546984,545796,544694,543557,542346,541192,540025,538808,537587,536407,535148,533932,532717,531526,530439,529385,528310,527165,526161,525054,524046,523080,522015,520877,519896,518840,517802,516774,515690,514662,513684,512576,511622,510623,509572,508516,507441,506431,505384,504440,503515,502497,501491,500572,499657,498693,497755,496914,495997,495042,494109,493040,492046,491081,490180,489237,488298,487425,486546,485667,484744,483782,482867,481979,481184,480398,479637,478823,478066,477157,476254,475324,474397,473526,472705,471785,470955,470161,469351,468498,467687,466864,466001,465041,464135,463246,462404,461599,460802,460022,459177,458352,457589,456781,455929,455169,454430,453708,452976,452179,451423,450621,449828,448991,448240,447558,446849,446062,445325,444609,443799,443040,442287,441516,440759,440065,439301,438593,437871,437141,436460,435723,434988,434284,433543,432819,432080,431317,430637,429914,429202,428517,427782,427027,426352,425700,424946,424244,423565,422823,422154,421484,420707,420033,419357,418640,418013,417320,416654,416061,415444,414736,414039,413327,412720,412118,411464,410843,410110,409435,408788,408158,407529,406940,406391,405773,405105,404462,403829,403257,402665,402059,401478,400907,400296,399672,399064,398487,397895,397256,396617,396003,395380,394799,394166,393539,393011,392461,391889,391295,390716,390116,389552,389023,388425,387918,387407,386898,386324,385757,385206,384606,384078,383505,382937,382392,381806,381308,380764,380215,379681,379126,378620,378078,377530,377041,376531,375998,375445,374921,374314,373724,373181,372614,372110,371565,371038,370466,369905,369314,368798,368298,367789,367263,366737,366168,365696,365173,364675,364153,363632,363129,362603,362093,361604,361082,360633,360129,359617,359098,358552,358015,357512,357036,356538,356069,355521,355000,354590,354083,353614,353165,352720,352237,351659,351175,350697,350174,349673,349209,348671,348198,347735,347221,346729,346242,345770,345276,344818,344338,343873,343362,342875,342414,341995,341482,340981,340491,340048,339566,339075,338624,338161,337708,337265,336818,336395,335980,335547,335030,334572,334118,333659,333183,332755,332289,331800,331290,330834,330421,329986,329547,329084,328657,328176,327725,327298,326848,326372,325896,325466,325050,324591,324132,323701,323220,322787,322379,321924,321484,321045,320640,320231,319776,319336,318900,318469,318062,317680,317275,316863,316492,316079,315662,315265,314869,314450,314072,313646,313253,312861,312507,312121,311752,311354,310968,310624,310211,309850,309473,309117,308761,308432,308058,307644,307271,306914,306565,306204,305830,305465,305066,304742,304419,304036,303661,303283,302918,302509,302156,301840,301487,301124,300762,300381,300052,299682,299303,298948,298615,298239,297877,297512,297139,296725,296398,296044,295657,295317,295001,294650,294340,293955,293587,293261,292914,292583,292213,291873,291553,291179,290851,290503,290142,289840,289482,289178,288795,288453,288119,287793,287459,287102,286810,286456,286145,285804,285522,285192,284902,284531,284222,283891,283613,283277,282997,282684,282376,282046,281707,281345,281074,280713,280368,280006,279696,279365,279020,278715,278356,278057,277756,277446,277111,276818,276502,276186,275884,275569,275261,274903,274638,274310,274028,273713,273417,273160,272790,272498,272177,271886,271603,271278,271005,270699,270407,270091,269791,269499,269166,268881,268605,268276,267994,267680,267381,267111,266803,266524,266223,265894,265628,265325,265021,264654,264367,264030,263771,263523,263205,262918,262658,262342,262049,261792,261486,261199,260950,260642,260335,260042,259714,259443,259125,258837,258520,258197,257894,257578,257293,256945,256665,256290,255985,255659,255389,255110,254798,254509,254170,253903,253605,253297,253021,252716,252429,252169,251869,251570,251302,250961,250672,250315,250036,249734,249454,249170,248882,248559,248308,247974,247704,247416,247086,246811,246492,246214,245959,245701,245408,245133,244814,244512,244243,243922,243629,243339,243037,242779,242481,242176,241918,241641,241340,241070,240784,240465,240199,239948,239621,239355,239038,238749,238483,238153,237863,237545,237243,236965,236637,236396,236123,235859,235562,235304,234993,234678,234394,234138,233834,233575,233304,232990,232725,232482,232202,231912,231641,231365,231079,230813,230568,230310,230022,229722,229454,229149,228892,228634,228374,228098,227834,227576,227312,227034,226761,226485,226196,225935,225666,225415,225134,224872,224615,224357,224118,223873,223618,223347,223084,222838,222578,222282,222037,221779,221509,221231,220981,220752,220487,220221,219949,219710,219460,219199,218947,218681,218426,218177,217943,217711,217445,217154,216917,216669,216427,216183,215926,215692,215450,215226,214990,214753,214522,214291,214052,213838,213586,213362,213133,212894,212665,212431,212206,211987,211744,211506,211280,211056,210820,210587,210377,210148,209921,209681,209435,209194,208974,208741,208511,208303,208097,207875,207670,207461,207233,207003,206821,206599,206373,206158,205950,205748,205549,205355,205139,204913,204697,204481,204235,204023,203827,203607,203411,203196,203015,202821,202629,202422,202208,202016,201813,201628,201439,201233,201022,200857,200650,200466,200261,200069,199876,199681,199507,199295,199131,198935,198764,198557,198362,198164,197952,197765,197542,197354,197169,196968,196781,196597,196403,196214,196024,195826,195651,195489,195320,195145,194946,194740,194529,194364,194195,193980,193796,193609,193425,193242,193037,192864,192680,192486,192304,192120,191952,191744,191559,191391,191219,191078,190888,190701,190554,190391,190234,190032,189865,189703,189560,189380,189176,188992,188818,188641,188460,188320,188111,187945,187806,187641,187464,187283,187118,186951,186810,186608,186440,186306,186160,185966,185777,185622,185474,185317,185110,184943,184779,184637,184468,184283,184159,184013,183826,183660,183524,183366,183184,183013,182852,182711,182542,182347,182222,182100,181900,181744,181613,181468,181258,181117,180947,180794,180616,180429,180297,180157,179974,179816,179701,179546,179352,179206,179071,178904,178752,178608,178476,178270,178161,178048,177840,177717,177594,177406,177246,177120,176978,176782,176686,176529,176336,176180,176052,175908,175705,175538,175396,175266,175058,174944,174829,174624,174484,174354,174196,174043,173928,173768,173566,173443,173340,173136,173036,172890,172698,172531,172374,172257,172056,171939,171825,171628,171508,171406,171200,171080,170970,170772,170630,170512,170344,170185,170034,169916,169728,169622,169488,169312,169191,169060,168874,168755,168632,168433,168341,168204,168031,167923,167776,167578,167469,167348,167142,167054,166914,166706,166595,166492,166291,166168,166064,165859,165747,165636,165434,165316,165208,165010,164888,164755,164566,164423,164297,164138,163972,163859,163710,163535,163401,163282,163084,162980,162854,162643,162515,162394,162212,162053,161921,161784,161583,161499,161356,161175,161069,160928,160728,160601,160477,160286,160152,160014,159858,159678,159540,159414,159216,159077,158947,158788,158641,158524,158360,158164,158071,157932,157744,157613,157497,157290,157167,157028,156862,156709,156622,156434,156278,156130,155969,155792,155656,155536,155364,155202,155053,154915,154722,154572,154399,154244,154080,153876,153726,153569,153412,153224,153061,152938,152796,152583,152441,152294,152137,151940,151769,151579,151424,151298,151091,150911,150724,150559,150411,150228,150055,149850,149694,149508,149346,149158,148964,148785,148631,148456,148263,148084,147874,147701,147510,147329,147138,146984,146804,146591,146436,146228,146026,145817,145602,145413,145218,145034,144836,144622,144434,144235,144022,143810,143623,143438,143240,143005,142800,142583,142398,142243,142036,141809,141585,141358,141139,140947,140699,140463,140227,139999,139796,139556,139500,139290,139037,138826,138583,138350,138121,137909,137656,137416,137188,136998,136777,136560,136328,136120,135900,135696,135451,135213,134990,134767,134547,134348,134107,133886,133654,133413,133208,132996,132785,132552,132319,132093,131872,131664,131444,131223,131023,130830,130615,130410,130191,129973,129763,129549,129323,129105,128924,128725,128512,128290,128101,127903,127691,127502,127298,127071,126900,126687,126474,126263,126052,125858,125661,125452,125220,125026,124826,124644,124421,124253,124070,123857,123655,123462,123251,123049,122836,122655,122474,122297,122118,121937,121766,121562,121388,121196,121015,120870,120696,120489,120319,120122,119947,119778,119617,119412,119241,119078,118911,118737,118554,118342,118144,117965,117805,117662,117486,117294,117161,116998,116821,116630,116448,116292,116157,115988,115796,115633,115520,115346,115174,115006,114866,114698,114490,114328,114171,114014,113848,113652,113501,113359,113206,113010,112870,112733,112564,112379,112224,112083,111922,111723,111570,111405,111263,111066,110925,110789,110638,110428,110284,110155,109996,109822,109724,109568,109399,109289,109140,108964,108843,108712,108559,108460,108284,108133,108045,107856,107731,107604,107428,107295,107169],[6198652,4509171,4001515,3684963,3448193,3276690,3133284,3012633,2913350,2817485,2740254,2669650,2606288,2549721,2498492,2449454,2404640,2363020,2325698,2287036,2252952,2222535,2190118,2160016,2133843,2110605,2084616,2059369,2034295,2012981,1987253,1965655,1946362,1927925,1907448,1888097,1870769,1855319,1838890,1821625,1806156,1791440,1775489,1760882,1746212,1731747,1717543,1704706,1691346,1678175,1665279,1653588,1641364,1629254,1617947,1606594,1595435,1584193,1573349,1561806,1551032,1540955,1531819,1523257,1513225,1503996,1494753,1485756,1476220,1467455,1459412,1450726,1442544,1434714,1427207,1419353,1411818,1404416,1396963,1389763,1382540,1375244,1368263,1361315,1353961,1346438,1340314,1333365,1327193,1320431,1314403,1308342,1302153,1295496,1289186,1283073,1276831,1270901,1265109,1259773,1254505,1249068,1243696,1238419,1233263,1227589,1222372,1216748,1211513,1206624,1201424,1196374,1191399,1186592,1181638,1176870,1171908,1167255,1163009,1158480,1154420,1150370,1146231,1141956,1138045,1133823,1129278,1125088,1120792,1116595,1112234,1108085,1103821,1099833,1095846,1091614,1087629,1083639,1079920,1076131,1072618,1068849,1065170,1061371,1057603,1053931,1050412,1046975,1043453,1039906,1036564,1033103,1029666,1026259,1022914,1019514,1016474,1013319,1010212,1006651,1003626,1000387,997457,994219,991076,987942,984495,981352,978471,975396,972569,969662,966726,963435,960442,957620,954747,951694,948631,945524,942862,940221,937349,934670,931846,929109,926572,923778,920882,918065,915123,912532,909943,907446,905213,902942,900561,898002,895409,893054,890537,888114,885654,883332,880993,878211,875745,873228,871122,868924,866865,864530,862045,859681,857232,854999,852599,850227,848096,845864,843773,841540,839398,837314,835182,832992,830823,828860,826709,824460,822599,820457,818222,816149,813984,811910,809952,807821,805877,803843,801736,799828,797945,795991,794013,792026,790266,788390,786491,784717,782849,780929,779066,777060,775131,773193,771423,769595,767804,765896,764045,762222,760431,758740,757046,755347,753704,751840,750133,748370,746760,745287,743583,741934,740354,738750,737042,735423,733869,732222,730598,729016,727328,725648,723980,722505,720928,719380,717880,716233,714662,713170,711722,710032,708424,706807,705373,703931,702219,700789,699244,697676,696211,694803,693309,691895,690287,688764,687288,685769,684454,683126,681665,680288,678894,677460,675998,674532,673079,671583,670088,668771,667289,665924,664474,663015,661701,660244,658761,657423,655986,654546,653197,651754,650420,649135,648004,646816,645421,644079,642778,641588,640264,638932,637569,636334,635081,633815,632555,631233,630013,628748,627378,626009,624732,623444,622170,620755,619482,618275,616996,615761,614533,613295,611993,610918,609661,608462,607246,606095,604909,603646,602465,601241,600081,598938,597815,596729,595635,594487,593392,592401,591263,590129,588982,587915,586781,585637,584535,583435,582263,581118,580055,579005,577835,576657,575503,574506,573488,572368,571323,570193,569119,568110,567032,565936,564866,563851,562794,561650,560378,559300,558247,557218,556186,555179,554065,552978,551955,550938,549855,548838,547913,546977,545893,544889,543835,542895,541836,540874,539848,538871,537840,536865,535826,534770,533787,532859,531905,530992,530028,529094,528174,527249,526226,525211,524283,523257,522354,521493,520519,519553,518541,517564,516629,515687,514673,513696,512697,511821,510875,509939,509064,508186,507242,506324,505466,504545,503716,502800,501935,500985,500111,499244,498342,497465,496650,495795,494953,494041,493146,492293,491476,490693,489868,489062,488310,487474,486642,485769,484817,483913,483037,482209,481408,480651,479874,479059,478177,477357,476536,475724,474924,474110,473260,472466,471659,470812,470026,469231,468325,467505,466620,465830,464941,464058,463263,462486,461614,460707,459880,459101,458275,457429,456602,455774,454916,454020,453332,452571,451813,451043,450314,449498,448652,447886,447176,446374,445680,444950,444165,443441,442679,441916,441063,440313,439608,438907,438166,437367,436631,435915,435215,434419,433679,432999,432260,431567,430882,430188,429558,428869,428223,427532,426805,426100,425447,424755,424049,423404,422718,422068,421303,420619,419954,419245,418549,417840,417166,416536,415740,415024,414364,413620,412914,412249,411585,410944,410271,409614,408971,408258,407577,406894,406243,405563,404891,404185,403541,402893,402221,401521,400835,400150,399544,398844,398117,397425,396826,396241,395611,395021,394373,393763,393148,392528,391901,391283,390631,389993,389317,388674,388060,387421,386775,386162,385621,385051,384392,383794,383166,382548,381982,381370,380815,380165,379477,378955,378403,377875,377288,376651,376022,375362,374762,374190,373560,372969,372382,371822,371253,370708,370194,369578,368964,368448,367842,367301,366751,366166,365596,365036,364459,363905,363318,362750,362205,361604,361007,360415,359917,359360,358796,358226,357705,357173,356590,356001,355413,354883,354328,353759,353198,352670,352075,351488,350924,350399,349874,349291,348708,348147,347547,347025,346457,345923,345401,344863,344354,343825,343244,342704,342176,341679,341157,340671,340195,339640,339138,338569,338103,337593,337058,336550,336026,335535,335004,334478,333984,333419,332918,332361,331770,331257,330739,330272,329777,329258,328764,328218,327669,327164,326622,326073,325579,325083,324563,324028,323533,323023,322511,322052,321594,321136,320673,320199,319712,319217,318734,318249,317795,317310,316794,316319,315841,315304,314821,314329,313863,313340,312849,312369,311867,311378,310862,310338,309900,309441,308979,308463,307978,307509,307060,306570,306097,305609,305124,304666,304221,303765,303273,302778,302346,301867,301380,300917,300478,300036,299598,299133,298689,298268,297797,297316,296856,296397,295952,295491,295043,294582,294156,293739,293303,292868,292430,291979,291521,291114,290651,290229,289801,289349,288920,288507,288096,287667,287233,286797,286387,285976,285593,285153,284704,284247,283830,283352,282958,282541,282088,281655,281214,280783,280331,279928,279520,279096,278648,278201,277823,277412,276991,276552,276162,275770,275381,274974,274548,274142,273790,273400,272993,272614,272212,271858,271448,271038,270640,270222,269780,269356,268964,268539,268128,267682,267291,266901,266482,266104,265679,265253,264865,264464,264072,263714,263314,262896,262516,262150,261804,261443,261079,260692,260318,259942,259562,259212,258818,258414,258035,257643,257315,256927,256505,256101,255730,255341,254978,254562,254147,253783,253405,253026,252613,252194,251788,251427,251019,250623,250226,249830,249478,249125,248739,248351,247966,247583,247158,246753,246407,246001,245600,245236,244862,244465,244066,243709,243352,243001,242648,242324,241934,241546,241142,240755,240407,240086,239699,239343,238930,238563,238234,237880,237547,237173,236807,236446,236068,235695,235300,234940,234610,234252,233917,233575,233168,232789,232456,232100,231803,231420,231062,230764,230389,230008,229644,229298,228900,228527,228203,227830,227489,227097,226744,226444,226093,225725,225417,225049,224722,224385,224085,223773,223474,223100,222782,222449,222070,221776,221404,221062,220759,220430,220078,219755,219451,219109,218791,218474,218156,217841,217528,217170,216847,216498,216201,215855,215512,215206,214908,214554,214241,213901,213589,213252,212909,212593,212277,211981,211687,211346,211027,210698,210397,210048,209751,209415,209130,208810,208535,208210,207908,207604,207285,207009,206685,206404,206125,205782,205515,205209,204909,204622,204315,204042,203783,203452,203157,202866,202564,202287,201998,201678,201363,201079,200807,200478,200200,199922,199600,199322,199007,198726,198450,198185,197876,197589,197275,197014,196740,196419,196139,195858,195541,195285,195016,194735,194482,194212,193948,193642,193359,193107,192775,192514,192242,191968,191653,191396,191146,190873,190604,190361,190092,189763,189494,189199,188893,188628,188347,188045,187805,187555,187300,187036,186768,186516,186286,186044,185819,185576,185313,185040,184794,184562,184315,184082,183807,183554,183303,183055,182805,182589,182356,182064,181836,181588,181350,181085,180821,180556,180313,180084,179854,179600,179370,179081,178831,178577,178337,178075,177798,177564,177348,177099,176847,176608,176369,176155,175931,175700,175473,175251,175008,174777,174549,174328,174106,173873,173631,173392,173187,172955,172727,172494,172270,172057,171829,171611,171397,171162,170931,170708,170477,170237,170016,169798,169590,169386,169192,168966,168732,168505,168268,168061,167853,167608,167394,167203,166954,166728,166499,166267,166028,165823,165609,165405,165189,164972,164737,164537,164352,164139,163924,163739,163550,163332,163103,162881,162666,162458,162260,162060,161872,161665,161480,161249,161066,160878,160668,160491,160286,160089,159905,159695,159484,159288,159094,158885,158695,158485,158287,158103,157928,157714,157504,157295,157085,156884,156699,156487,156297,156072,155829,155606,155398,155186,154963,154757,154563,154396,154205,154014,153826,153615,153414,153224,153021,152840,152651,152443,152253,152042,151842,151654,151446,151247,151034,150850,150656,150449,150269,150063,149867,149653,149452,149241,149065,148856,148661,148454,148246,148042,147826,147615,147412,147212,147018,146826,146637,146478,146266,146039,145844,145636,145435,145209,145029,144830,144631,144410,144201,144006,143808,143588,143380,143188,142975,142773,142561,142344,142156,141953,141751,141542,141336,141117,140897,140691,140461,140256,140044,139840,139637,139424,139228,139008,138802,138606,138372,138167,137972,137751,137535,137330,137090,136872,136662,136425,136202,135970,135756,135536,135338,135128,134905,134696,134483,134287,134085,133861,133647,133424,133213,133010,132798,132585,132377,132156,131969,131753,131529,131325,131130,130937,130697,130521,130326,130116,129911,129710,129485,129270,129084,128854,128642,128467,128232,128017,127803,127602,127406,127232,127037,126825,126636,126423,126260,126046,125856,125674,125476,125246,125039,124834,124627,124444,124220,124006,123808,123577,123361,123140,122929,122714,122497,122267,122067,121852,121639,121427,121195,120985,120768,120546,120363,120184,119971,119785,119572,119364,119167,118960,118744,118548,118342,118145,117914,117715,117525,117283,117069,116844,116632,116420,116231,116051,115826,115639,115442,115237,115015,114799,114578,114371,114190,113963,113764,113557,113371,113163,112968,112767,112562,112350,112132,111922,111719,111534,111317,111146,110934,110716,110489,110302,110097,109941,109742,109547,109354,109153,108974,108791,108587,108413,108233,108039,107856,107659,107450,107280,107113,74000],[18808711,14477241,12811500,11739297,10905645,10303007,9829109,9390310,8956504,8579720,8279680,8009870,7748028,7540691,7347021,7145047,6955126,6781829,6627953,6473449,6342139,6222377,6092276,5957262,5832112,5726644,5619060,5517464,5421499,5326822,5237445,5144138,5059659,4977418,4903118,4823974,4746449,4678996,4607958,4534222,4467556,4402399,4338468,4280809,4226885,4174159,4115641,4061583,4007393,3956048,3904531,3855215,3806598,3761767,3715606,3671410,3625181,3582000,3540202,3501186,3461702,3420658,3385752,3351967,3317806,3282670,3247033,3210614,3178073,3143791,3109956,3077698,3045851,3017511,2987172,2957840,2927901,2898374,2871139,2842105,2817362,2790500,2761096,2732175,2704522,2676637,2651123,2623792,2597507,2574410,2549196,2523592,2499111,2475730,2452067,2430716,2411129,2388589,2364468,2341073,2320478,2300309,2280008,2260284,2241441,2222057,2202193,2182691,2162961,2143117,2124403,2104565,2086724,2070568,2053195,2035679,2017804,1999278,1983646,1966536,1948109,1930811,1914634,1897167,1882050,1865006,1847444,1831403,1815747,1801035,1785642,1770416,1755376,1740420,1726265,1711628,1696553,1683031,1669376,1655134,1641273,1628657,1615788,1602489,1588556,1575762,1561733,1548729,1535470,1523122,1509938,1497906,1484967,1471543,1458702,1446073,1434059,1422852,1410887,1398745,1387688,1376884,1365994,1354492,1342859,1331558,1320568,1310287,1299845,1288844,1278591,1268919,1258556,1249433,1239009,1228697,1218548,1209933,1201431,1192825,1183870,1174568,1165470,1156627,1146875,1137061,1127739,1116988,1107211,1097679,1089431,1080914,1072978,1065086,1056674,1048424,1040710,1031598,1022611,1013995,1005750,997550,989574,981429,974021,966601,959324,951341,943176,935333,927891,920616,912821,906103,898636,891159,883819,876292,869420,861654,853878,846714,839822,832869,825949,819101,812318,806120,798957,792022,785033,777884,771165,764353,758003,751255,744392,738295,732058,725647,719148,712996,706873,700263,694378,689176,682894,676657,670620,664208,658296,652715,647602,642069,636318,629969,624478,619051,613558,608330,603219,598420,593493,588128,582534,577447,572263,567600,562625,557338,552194,547473,542471,537711,532826,527730,522753,518476,514022,509538,504827,499726,494812,490393,485662,481097,476611,472233,467854,463582,459077,454737,450660,446549,442401,438220,434076,429850,425600,421849,417998,413941,410382,406542,402868,399150,395259,391506,387529,383652,379522,375315,371294,366909,363125,358968,354735,350176,346445,342684,338955,334907,330563,326398,322331,318382,314111,309886,305768,301579,297549,293337,288649,284116,279334,274363,269584,264893,259777,253973,247099,240182,233108,225891,218990,213865,212558,211357,210040,208876,207672,206467,205278,204128,202912,201729,200589,199476,198347,197282,196109,195020,193931,192856,191798,190694,189606,188535,187508,186501,185457,184361,183325,182266,181253,180351,179452,178546,177606,176719,175730,174826,173838,172951,171936,170983,170053,169170,168237,167276,166388,165491,164655,163825,162980,162132,161310,160484,159603,158751,158012,157191,156349,155581,154775,153900,153137,152331,151581,150764,149985,149254,148472,147742,147033,146329,145649,144971,144315,143611,142929,142191,141558,140840,140192,139534,138919,138189,137548,136873,136179,135532,134857,134178,133564,133008,132374,131784,131183,130573,130031,129467,128811,128207,127641,127065,126508,126033,125451,124938,124378,123872,123384,122882,122397,121934,121441,120922,120405,119950,119501,119000,118502,118067,117607,117079,116598,116157,115751,115298,114853,114500,114113,113693,113274,112818,112433,112025,111626,111269,110889,110524,110113,109724,109301,108899,108499,108099,107710,107336,85542],[19942152,15084628,13459747,12288458,11460188,10792381,10262988,9822085,9437115,9061372,8710822,8418039,8162011,7902340,7670704,7498458,7322044,7130639,6943326,6783484,6644263,6508609,6385788,6267265,6150683,6029172,5907528,5795108,5687439,5581149,5479902,5379701,5288540,5200170,5120778,5030738,4949414,4873274,4792945,4721932,4658037,4587565,4516697,4451646,4389397,4325349,4271700,4216836,4164278,4108174,4055527,4003653,3949560,3901816,3851368,3803732,3757188,3714687,3666915,3619657,3574755,3534838,3495516,3454962,3413108,3373796,3338221,3304590,3265546,3229108,3192161,3157174,3125610,3095297,3061235,3029709,2997136,2966600,2936935,2907357,2881442,2855826,2826053,2796186,2768918,2742102,2714468,2687000,2661328,2635722,2608852,2584872,2556837,2533901,2510540,2485624,2462246,2440091,2416335,2391631,2367185,2344236,2322013,2299812,2280309,2260951,2239313,2218080,2198414,2179470,2157872,2137454,2118485,2097886,2079908,2062397,2045946,2027647,2008445,1989392,1971225,1954035,1935936,1919293,1901078,1884427,1868023,1849962,1833263,1816002,1799364,1783717,1769781,1754042,1737815,1721571,1705799,1690338,1675536,1661662,1647323,1632562,1617138,1603143,1589944,1577237,1563570,1548851,1534377,1520587,1506939,1494409,1480821,1466543,1453343,1439642,1427433,1414422,1401073,1389440,1376763,1365131,1354362,1343005,1330772,1319164,1308366,1296600,1285018,1274782,1264267,1252996,1242131,1231839,1221407,1211326,1201462,1192148,1182076,1170924,1160652,1150482,1138779,1128301,1117697,1107296,1098098,1089209,1080282,1071803,1063392,1053691,1044092,1034325,1025005,1015495,1006593,998277,989851,980984,972186,963685,955330,946911,938480,929790,921118,913228,905715,898149,890066,882069,873840,866129,858437,850858,843968,836984,829759,821430,812792,805299,797493,789855,782778,775845,768774,761929,754801,747203,739709,732891,725946,718716,712035,704991,698529,692813,686510,679387,673150,666090,659348,653070,647563,641214,634764,629290,623680,617876,612143,606471,601095,595772,589673,583525,577417,571750,566598,560714,555108,549732,544093,538853,533472,527879,523012,518260,513093,508028,502964,497380,492605,487702,482981,477927,473212,468443,463427,458775,454021,449478,444592,439683,435180,430567,426071,421504,417213,412921,409127,404599,400071,395762,391801,387162,382714,378195,373917,369445,365365,360866,356323,351512,347586,343165,338862,334518,330030,325677,321539,317181,312483,307812,303382,298598,293347,288736,283516,278114,272965,267464,261720,255305,248576,241557,234153,226371,219329,213991,212381,211085,209813,208521,207269,206107,204918,203677,202442,201218,199962,198619,197452,196341,195150,193913,192713,191607,190473,189387,188268,186977,185803,184584,183436,182398,181203,180144,179059,178116,177075,176060,174989,173991,173149,172224,171206,170239,169287,168236,167344,166429,165542,164729,163851,162998,162127,161297,160460,159589,158634,157706,156861,155976,155126,154324,153543,152804,152047,151267,150521,149768,149016,148249,147532,146767,146042,145307,144548,143849,143166,142433,141687,140959,140284,139683,139024,138321,137646,137016,136386,135732,135150,134532,133881,133313,132698,132086,131505,130915,130284,129702,129173,128601,128072,127540,126986,126433,125887,125326,124805,124294,123768,123326,122831,122329,121817,121387,120892,120366,119883,119399,118954,118528,118087,117662,117174,116729,116282,115835,115400,114990,114586,114223,113867,113471,113089,112691,112345,111965,111583,111186,110812,110439,110038,109636,109245,108865,108539,108176,107796,107437,98584],[19602817,14813495,13199817,12024353,11170023,10521403,10056118,9604869,9179176,8772110,8439487,8178047,7917716,7681157,7487030,7305860,7128812,6945150,6773485,6618778,6479913,6352175,6232008,6109716,5981217,5854298,5744101,5636226,5536840,5437350,5349257,5265482,5180041,5099292,5015692,4939405,4864435,4787940,4721757,4654117,4579106,4510165,4447119,4382990,4320410,4263859,4213889,4159080,4104788,4056384,4004848,3952486,3905331,3856401,3807777,3762986,3719234,3672239,3624989,3580910,3540523,3502349,3464429,3423807,3385395,3350096,3315030,3280645,3244788,3207482,3171661,3138417,3108247,3074688,3042628,3013213,2982085,2953916,2926179,2898398,2871151,2841599,2812720,2784939,2756402,2727527,2700821,2673585,2649371,2625002,2599504,2575385,2548792,2523726,2500305,2476637,2451910,2429626,2407535,2383871,2360682,2337265,2314880,2294471,2272557,2252698,2232558,2212193,2192293,2173267,2152973,2133391,2115254,2097019,2076977,2058906,2041689,2023693,2004466,1988127,1971367,1953875,1935084,1916572,1898369,1883006,1864763,1848094,1831270,1814940,1799044,1783791,1768632,1753598,1738669,1722859,1706555,1690582,1676149,1662285,1647744,1633153,1618840,1604836,1590327,1576562,1562700,1548937,1535108,1521456,1508385,1496273,1483512,1470770,1457383,1443512,1431315,1418688,1406798,1394465,1382638,1370837,1359614,1348042,1335994,1324500,1314321,1303196,1291801,1281288,1271478,1260667,1250503,1239995,1229452,1218966,1209620,1199789,1190563,1180147,1169621,1159750,1148919,1137346,1127155,1116327,1105859,1096549,1087927,1078878,1071015,1063161,1054151,1045875,1036921,1027382,1018512,1009997,1001472,993554,985755,977126,969438,961631,952563,944078,935809,927993,920400,912462,905398,897740,889808,881612,873559,865379,857138,849621,842697,835783,828918,821499,813437,806473,799316,792091,785099,777876,770698,763812,756990,750002,743299,736836,730262,723896,716489,709894,703069,696951,691151,684889,678863,672633,666003,659572,653554,647971,642602,636511,630630,624924,619095,613484,607620,602742,597585,591954,586590,580866,575270,569944,564683,558940,553073,548241,542893,537727,532575,527555,522115,517816,512833,508066,502982,497462,492829,487955,483083,478575,474176,469460,464799,460512,456447,452253,447675,443021,438299,433756,429132,425118,420911,416565,412425,408673,404831,400867,396465,392688,388531,384210,379762,375480,371184,366627,362461,358332,353879,349343,345305,341449,337306,332982,328768,324430,320086,315796,311474,307172,302800,298317,293446,288705,283896,278474,273370,268167,262576,256210,249658,243191,236330,228577,221244,214868,212798,211474,210227,208940,207674,206472,205268,204048,202888,201631,200485,199333,198103,196861,195691,194625,193497,192354,191219,190032,188893,187788,186646,185546,184411,183287,182158,181211,180172,179151,178209,177263,176238,175304,174229,173224,172351,171422,170471,169475,168519,167584,166670,165784,164913,164069,163241,162421,161587,160717,159889,159071,158209,157306,156416,155530,154684,153842,153033,152255,151444,150698,149960,149268,148546,147858,147109,146373,145635,144961,144206,143503,142735,142059,141347,140734,139983,139250,138581,137957,137325,136621,135931,135250,134685,134107,133509,132919,132335,131709,131192,130608,130012,129406,128789,128183,127615,127061,126476,125952,125421,124835,124353,123849,123272,122667,122155,121683,121202,120702,120171,119688,119179,118711,118229,117753,117310,116827,116399,116016,115585,115156,114730,114299,113854,113440,113088,112678,112324,111947,111545,111144,110755,110379,110010,109595,109232,108829,108423,108073,107676,107328,74021],[10627990,8075103,7241501,6679255,6276135,5963672,5721119,5500084,5281336,5088263,4946671,4819322,4700068,4584010,4478471,4378512,4289281,4202829,4116961,4035915,3967425,3900631,3837110,3776744,3722487,3669328,3611101,3562935,3513895,3469734,3426792,3382838,3338714,3295372,3255497,3218980,3181244,3145593,3109330,3074644,3042274,3009822,2980083,2949740,2917489,2889552,2864762,2840166,2813770,2788033,2762171,2739325,2714639,2689098,2665516,2642939,2619391,2596225,2573812,2550882,2529817,2510706,2490119,2469641,2450002,2432249,2413620,2394772,2375618,2357966,2340917,2322969,2305823,2289352,2271619,2253893,2237620,2221101,2204706,2188982,2174029,2159405,2144392,2130485,2116038,2100550,2086720,2072825,2059702,2046736,2033299,2020454,2006614,1993157,1980563,1967339,1954858,1942538,1929965,1917778,1906552,1895955,1884472,1873248,1861159,1850527,1839783,1829347,1818181,1807767,1798113,1788009,1778115,1768600,1758763,1748734,1739814,1729517,1719975,1710712,1701290,1691883,1682764,1673426,1664068,1654906,1645970,1637005,1628487,1620998,1612601,1603869,1594465,1585730,1576513,1568481,1559979,1551720,1543581,1535503,1526760,1518292,1510019,1501656,1494020,1486581,1479595,1472314,1464219,1457011,1449306,1441854,1434206,1427034,1420181,1413234,1406303,1399143,1392428,1385419,1378276,1371311,1364405,1357604,1351497,1344990,1338333,1332027,1325639,1318992,1312379,1305653,1299305,1292684,1286963,1280867,1274703,1268411,1262503,1257086,1251488,1245419,1239135,1232940,1227750,1221785,1215769,1210237,1204999,1199381,1193680,1187982,1182511,1176991,1171518,1166436,1161290,1156124,1150791,1145618,1141055,1135788,1130945,1126293,1121370,1116462,1111613,1106705,1101370,1096028,1090983,1085742,1080745,1075885,1070985,1066033,1061363,1056501,1051560,1046772,1042091,1037518,1032877,1028547,1024327,1019856,1015721,1011683,1007129,1002716,998194,993688,989568,985468,981205,977072,972905,968475,964251,960160,956385,952539,948752,945163,941422,937292,933090,928958,925105,921225,917624,913862,910115,905968,902128,898029,894096,890308,886795,883275,879389,875494,872170,868349,864732,861158,857576,854016,850495,846972,843448,840137,836442,832554,828934,825619,822270,818646,815249,811924,808599,804936,801465,798237,795260,791765,788409,785251,782247,779327,776079,773114,770530,767376,764228,760876,757608,754194,751057,747938,744937,741976,738907,735848,732979,730326,727348,724311,721167,718071,715003,712288,709497,706719,703907,700862,697921,695051,692267,689272,686189,683151,680472,677544,674407,671587,669116,666454,663692,660798,658005,655338,652432,649680,647399,644662,642006,639489,636838,634183,631717,629284,626647,624200,621921,619383,616958,614552,612116,609489,606870,604190,601805,599287,596870,594740,592183,589912,587794,585597,583004,580471,578099,575599,573376,570990,568827,566540,564257,562014,559770,557627,555579,553520,551217,549300,547280,544920,542773,540410,538373,536264,534077,531960,529793,527599,525581,523451,521308,519188,517287,515302,513193,511079,508904,506967,504938,502954,500973,498991,496904,494862,493027,490942,488980,486785,484738,482685,480857,479039,477183,475190,473186,471306,469287,467484,465637,463658,461801,459844,457954,456115,454217,452285,450480,448673,446865,445144,443443,441627,439897,438125,436423,434604,432846,431171,429507,427722,425928,424228,422527,420826,418962,417209,415504,413717,412028,410272,408645,406909,405192,403604,402056,400372,398573,396913,395172,393382,391622,389869,388196,386443,384852,383246,381635,379981,378283,376694,375088,373424,371825,370113,368309,366514,364898,363197,361592,359924,358097,356243,354684,352950,351178,349413,347727,345929,344162,342352,340481,338719,336947,335273,333561,331720,329977,328189,326358,324702,322879,321097,319318,317714,315996,314236,312378,310524,308929,307279,305597,303846,301953,300206,298496,296713,295076,293131,291280,289530,287567,285831,284167,282529,280651,278643,276695,274736,272685,270730,268498,266402,264267,262145,260135,257970,256055,253892,251639,249263,246843,244312,242066,239602,237093,234426,231638,229219,226389,223669,221314,218924,216612,214351,213404,212900,212370,211790,211197,210604,210003,209393,208857,208259,207723,207126,206520,205928,205378,204792,204258,203715,203168,202602,202022,201446,200919,200334,199799,199230,198691,198129,197632,197138,196616,196028,195474,194951,194475,193986,193481,192991,192384,191863,191362,190866,190371,189868,189390,188840,188338,187865,187397,186908,186416,185912,185392,184903,184472,183989,183470,182986,182472,181931,181426,180965,180480,180060,179603,179103,178641,178152,177683,177182,176687,176164,175699,175237,174780,174336,173868,173400,172946,172494,172033,171580,171172,170710,170257,169834,169366,168902,168439,167991,167521,167072,166615,166140,165695,165286,164858,164441,164023,163591,163162,162703,162272,161856,161426,161005,160614,160232,159832,159413,159018,158604,158183,157798,157406,156971,156568,156191,155790,155410,154986,154592,154183,153807,153430,153006,152675,152311,151960,151597,151211,150833,150449,150103,149736,149337,149028,148650,148259,147898,147549,147178,146807,146448,146061,145730,145405,145027,144710,144371,144045,143704,143330,142975,142627,142274,141977,141608,141312,140950,140643,140280,139958,139624,139291,138972,138606,138319,137970,137681,137354,137059,136737,136389,136036,135731,135369,135095,134736,134432,134092,133816,133487,133200,132877,132583,132312,132051,131753,131475,131161,130849,130487,130194,129874,129597,129305,128975,128694,128384,128069,127808,127473,127201,126887,126593,126308,126010,125730,125464,125160,124898,124646,124383,124072,123802,123538,123261,122968,122707,122466,122201,121926,121662,121417,121153,120939,120723,120482,120205,119945,119687,119408,119137,118885,118661,118413,118177,117941,117683,117428,117194,116938,116713,116468,116242,116023,115771,115506,115267,115026,114786,114567,114318,114119,113895,113674,113455,113229,113012,112780,112547,112327,112100,111891,111682,111461,111247,111042,110814,110616,110424,110212,110003,109822,109615,109424,109208,108982,108801,108615,108404,108214,107987,107786,107578,107371,107176,101500],[11144562,8641459,7712753,7129661,6719985,6396670,6122484,5893608,5693005,5506023,5326200,5163474,5021309,4905620,4802371,4696049,4593514,4503253,4405911,4316989,4228337,4156674,4082279,4011619,3947876,3891106,3837276,3780479,3730705,3680557,3628892,3579604,3532446,3490117,3447743,3407076,3365519,3327395,3292135,3259072,3225437,3191900,3155623,3119464,3086998,3055497,3025656,2996742,2967737,2942371,2916089,2889457,2864646,2843167,2819716,2794436,2772425,2748444,2723835,2700861,2678511,2657553,2636897,2612905,2590323,2568086,2547368,2527942,2507835,2487176,2468060,2449440,2430746,2415183,2398775,2380675,2362666,2346021,2328050,2311837,2295615,2279966,2264511,2248027,2233003,2217358,2201621,2185349,2170028,2155766,2141223,2127125,2113654,2098853,2084615,2069755,2057071,2044491,2031499,2018091,2004205,1990842,1978496,1966313,1954398,1940640,1927349,1916282,1904273,1891824,1879873,1868437,1856310,1846453,1834878,1823836,1813902,1803508,1792494,1781901,1772544,1762535,1752537,1743354,1732739,1722317,1712844,1702731,1691690,1681853,1672797,1663902,1654070,1645527,1636803,1626950,1617928,1608309,1599215,1589702,1580578,1572668,1564195,1555820,1547757,1539608,1531632,1523392,1514591,1505477,1497557,1490749,1483115,1475429,1467927,1459688,1452107,1444853,1437866,1430316,1423074,1416326,1409135,1402019,1394608,1387955,1381887,1375880,1369283,1362141,1355626,1349605,1342991,1336384,1329953,1323280,1317178,1310287,1303752,1297017,1291164,1284993,1278279,1271918,1265739,1259621,1253794,1247648,1241444,1235765,1230178,1224607,1218757,1212952,1206460,1200932,1194993,1189262,1183944,1178096,1172241,1167206,1161439,1155848,1150209,1145406,1140682,1135079,1129587,1124315,1119135,1113906,1109152,1103965,1098757,1093732,1088273,1083237,1078573,1073824,1068912,1063544,1058145,1053153,1048592,1043603,1038867,1034401,1029810,1025050,1020443,1015735,1011351,1006787,1002326,997843,993389,988766,983843,979316,974831,970376,966127,961612,956944,952683,948650,944548,940217,935935,931576,927357,923334,919466,915211,911248,907111,903410,899446,895902,891770,887823,883628,879587,875533,871753,867605,863583,859394,855725,852049,848160,844118,840373,836441,832395,828373,824109,820146,816161,812653,808876,805368,801219,797671,794150,790735,787120,783737,780219,776557,772993,769890,766540,762709,759073,755912,752567,749181,745872,742384,739384,736098,732863,729736,726403,723607,720518,717435,714363,710868,707700,704421,701230,697824,694560,691615,688409,685279,682353,679326,676113,673223,670310,667562,664707,661734,658528,655547,652553,649735,646701,643991,641183,638197,635226,632448,629619,626923,624359,621603,618705,616151,613516,610765,607932,604926,601938,598999,596324,593627,590988,588492,585910,583249,580798,578185,575623,573244,570755,568108,565966,563604,561119,558436,556103,553646,551194,548739,546299,543690,541155,538710,536442,534150,531753,529303,526866,524500,521910,519590,517187,514843,512538,510000,507632,505285,503147,500898,498870,496884,494853,492613,490266,487881,485430,483204,481058,478796,476736,474720,472694,470706,468761,466571,464372,462201,460108,458134,456146,454177,452116,450014,447810,445726,443767,441739,439685,437718,435787,433918,431870,429794,427823,426005,424157,422073,420238,418406,416385,414213,412329,410378,408424,406470,404617,402820,400969,399265,397391,395551,393632,391587,389672,387770,385878,383906,382025,380054,377970,376143,374385,372392,370384,368486,366596,364796,363100,361386,359626,357888,355825,353855,351956,350031,348129,346264,344379,342362,340452,338654,336717,334913,333105,331248,329310,327357,325223,323123,321254,319296,317318,315460,313262,311319,309563,307619,305656,303772,301890,300082,298024,295955,293839,291678,289617,287510,285428,283608,281690,279333,277113,275044,272911,270793,268486,266237,263999,261595,259334,257186,254875,252460,250045,247394,244576,242114,239389,236537,233620,230832,227889,225130,222079,219451,216964,214496,213397,212788,212146,211472,210815,210133,209517,208930,208289,207733,207096,206458,205863,205292,204703,204073,203453,202826,202203,201598,201019,200463,199852,199275,198695,198145,197585,197087,196523,195987,195416,194874,194313,193714,193164,192582,192053,191527,191059,190479,189943,189367,188839,188315,187801,187289,186744,186190,185660,185093,184603,184117,183589,183054,182552,182087,181589,181037,180561,180107,179610,179097,178621,178118,177601,177134,176609,176126,175573,175074,174576,174114,173634,173148,172710,172273,171791,171251,170759,170279,169837,169323,168884,168435,168014,167576,167102,166631,166174,165734,165300,164887,164402,164000,163571,163167,162731,162312,161894,161446,161032,160607,160208,159786,159382,158965,158546,158123,157687,157265,156844,156446,156078,155690,155286,154879,154489,154102,153735,153351,152954,152590,152235,151837,151415,151042,150704,150344,149975,149570,149204,148832,148440,148033,147681,147327,146942,146588,146261,145859,145542,145178,144835,144490,144117,143787,143479,143143,142840,142541,142202,141876,141568,141259,140919,140601,140271,139952,139650,139345,138984,138612,138318,137948,137656,137322,137014,136686,136397,136070,135769,135457,135140,134777,134482,134186,133859,133569,133244,132964,132651,132381,132121,131806,131533,131230,130885,130581,130241,129990,129688,129389,129124,128833,128548,128268,127989,127678,127440,127187,126928,126633,126346,126104,125832,125563,125305,125044,124823,124581,124335,124071,123807,123561,123329,123097,122834,122580,122343,122137,121875,121643,121403,121161,120932,120678,120437,120193,119953,119714,119493,119258,119017,118764,118524,118286,118062,117826,117619,117394,117166,116975,116769,116535,116324,116094,115883,115650,115471,115249,115069,114856,114663,114459,114238,114059,113848,113648,113446,113254,113070,112877,112692,112506,112314,112136,111925,111746,111559,111358,111182,110985,110790,110628,110424,110229,110046,109849,109634,109447,109253,109052,108898,108712,108518,108349,108174,108007,107828,107632,107428,107237,107072,64500],[11090988,8491781,7575846,6965935,6528285,6195537,5939721,5729245,5536156,5342770,5170343,5017371,4892109,4778016,4664256,4560672,4462255,4365166,4278931,4196086,4115284,4040430,3978455,3921036,3866669,3808192,3748852,3699647,3644736,3593394,3546358,3499399,3457334,3413858,3374127,3328933,3290723,3253604,3218735,3181897,3146268,3111411,3079075,3048938,3019506,2990208,2961151,2933105,2905306,2877624,2851518,2824851,2799203,2774730,2749961,2727000,2705155,2682035,2659431,2638332,2617847,2596264,2574079,2550759,2531706,2512068,2491167,2472218,2453619,2435646,2415684,2398155,2379771,2360903,2343238,2327354,2311576,2295667,2279765,2263575,2247377,2230976,2215774,2199436,2183663,2168263,2153754,2138850,2123597,2109184,2095323,2080738,2067186,2054357,2041892,2029362,2015393,2002373,1989472,1976076,1962987,1950602,1937563,1925246,1914358,1903464,1891216,1879097,1867065,1854323,1842990,1831401,1819908,1809140,1799872,1789695,1779292,1769291,1759614,1749826,1740568,1730420,1720253,1710694,1701017,1691752,1682006,1673706,1665369,1656116,1647405,1638247,1628933,1620416,1611657,1603004,1594457,1585618,1577042,1568932,1560278,1552056,1544245,1536545,1528350,1519961,1511959,1504191,1496499,1489415,1481726,1473582,1465696,1458298,1450988,1443323,1435386,1427651,1420164,1412512,1405651,1398643,1391767,1384898,1377904,1371187,1363715,1357124,1350168,1343717,1336810,1330021,1323338,1316812,1309950,1303707,1297487,1291393,1285898,1279918,1273603,1267489,1261956,1255968,1249762,1243367,1237100,1231564,1226054,1219853,1214291,1208890,1203703,1198260,1192314,1187017,1181574,1175692,1169660,1164501,1159436,1153749,1148448,1143611,1138463,1133417,1128281,1122965,1117651,1112546,1107463,1102166,1097129,1092027,1086794,1081844,1076754,1071942,1067238,1062650,1058022,1052883,1047818,1042925,1038124,1033533,1028937,1024122,1019462,1014904,1010592,1006222,1001267,996500,992132,987649,982871,978613,974096,969767,965283,960971,956595,952407,948546,944734,940666,936168,931957,928002,923870,920248,916546,912747,909026,905097,901190,897370,893292,889262,885265,881215,877299,873548,869780,865915,862314,858446,854676,851081,847583,844047,840462,836777,832921,829142,825321,821381,817366,813876,810616,807162,803425,799752,796244,792956,789859,786382,783320,780111,777076,773789,770852,767937,764650,761294,757912,754738,751155,747916,744790,741401,738411,735033,731906,729031,725906,722806,719387,716083,713029,709766,706708,703478,700405,697355,694460,691215,688043,685094,682278,679054,675928,673010,670259,667425,664339,661488,658584,655766,652899,650117,647343,644516,641595,638666,635696,633177,630720,627932,625104,622307,619533,616885,614259,611772,608803,606004,603347,600688,598064,595515,592785,590218,587940,585592,583004,580492,578132,575634,573190,570674,568200,565780,563471,561135,558685,556172,553815,551503,549241,546747,544375,541847,539542,537427,535159,532917,530873,528566,526388,524178,521643,519222,516981,514766,512435,510366,508314,506213,504304,502193,500164,498080,496129,494052,491776,489335,487057,484908,482675,480605,478482,476483,474688,472660,470729,468793,466858,464766,462732,460633,458514,456580,454684,452669,450670,448706,446729,444868,443060,441172,439304,437305,435228,433438,431742,429955,428115,426239,424589,422838,420846,419064,417120,415198,413182,411221,409424,407551,405634,404012,402470,400751,398946,397340,395549,393733,391805,389875,388077,386292,384626,382877,381095,379209,377319,375555,373788,371984,370126,368275,366606,364943,363386,361707,359901,358119,356488,354557,352694,350697,348936,347088,345243,343332,341345,339649,337932,336123,334286,332480,330641,328799,326834,324917,322974,321193,319380,317529,315473,313342,311479,309856,308178,306333,304402,302452,300563,298739,296720,294846,292896,290853,288817,286928,284986,283240,281386,279390,277258,275315,273295,271284,269077,266925,264701,262382,260007,257779,255576,253017,250479,247986,245376,242760,240138,237438,234627,231862,229350,226345,223609,220875,218379,215679,213718,213102,212486,211817,211173,210608,210051,209401,208800,208217,207686,207076,206459,205862,205308,204718,204118,203549,202940,202310,201688,201119,200564,199988,199429,198826,198287,197690,197122,196573,196068,195585,194981,194425,193883,193322,192766,192195,191691,191156,190652,190145,189617,189081,188563,188018,187477,187005,186496,185948,185449,184938,184438,183908,183342,182799,182321,181866,181372,180896,180414,179936,179456,178947,178476,177993,177467,176958,176459,175938,175441,174919,174479,174004,173533,173096,172630,172120,171656,171203,170733,170239,169796,169301,168856,168367,167930,167462,167029,166614,166159,165726,165315,164860,164400,164018,163556,163171,162744,162282,161806,161395,160984,160582,160147,159717,159279,158894,158479,158097,157665,157258,156836,156424,155986,155573,155145,154765,154402,154020,153647,153238,152833,152418,151991,151620,151222,150852,150467,150068,149636,149273,148921,148528,148159,147775,147419,147053,146694,146316,145980,145621,145278,144927,144559,144195,143856,143482,143145,142759,142406,142072,141745,141404,141113,140779,140460,140104,139791,139434,139118,138794,138471,138122,137780,137479,137102,136824,136475,136164,135803,135513,135181,134832,134519,134175,133842,133534,133214,132920,132620,132345,132042,131721,131437,131101,130827,130496,130203,129908,129598,129296,128950,128688,128408,128091,127821,127465,127194,126888,126597,126341,126066,125796,125518,125268,124965,124677,124419,124180,123938,123673,123412,123180,122889,122613,122367,122115,121856,121621,121382,121130,120875,120610,120378,120118,119873,119605,119342,119103,118865,118624,118413,118184,117919,117680,117422,117187,116982,116734,116498,116283,116065,115844,115623,115403,115179,114954,114729,114507,114276,114062,113850,113642,113430,113241,113002,112788,112582,112367,112196,111990,111797,111593,111365,111158,110947,110742,110563,110382,110167,109963,109782,109572,109411,109202,108994,108790,108572,108368,108172,107979,107791,107600,107393,107209,107000,14000],[8729803,6491556,5771073,5355090,5039255,4809689,4613148,4438701,4284316,4140866,4012388,3900106,3796711,3715617,3635054,3554070,3484212,3422872,3364490,3306258,3248417,3196151,3149847,3105325,3060132,3018442,2980577,2941907,2902614,2866462,2828544,2795221,2762262,2728250,2694710,2662767,2634168,2602783,2574980,2546804,2519113,2492813,2469607,2448092,2425484,2404602,2382665,2362241,2340116,2318258,2298937,2278535,2258358,2237525,2217181,2197771,2182514,2165460,2147659,2129567,2113015,2098381,2083034,2066846,2051562,2036171,2021828,2006893,1993253,1978433,1964417,1951175,1937395,1924785,1912309,1899694,1887818,1875894,1863437,1850387,1837930,1827306,1815819,1804879,1794637,1784209,1774033,1763171,1753542,1743473,1732381,1721383,1710874,1701083,1691126,1680545,1671124,1660778,1651562,1642642,1632503,1623118,1614381,1605025,1595906,1586860,1578572,1570279,1562548,1554316,1545802,1536084,1527812,1520327,1512811,1504641,1497590,1490579,1483354,1476403,1468835,1461922,1454618,1447654,1441168,1434048,1426764,1420460,1413289,1406582,1399785,1392427,1385452,1379090,1372394,1366321,1359959,1353258,1346684,1340399,1334245,1328247,1321299,1314917,1309082,1302742,1297042,1291068,1285293,1280152,1274886,1269564,1264192,1258539,1252822,1247091,1241384,1235568,1230173,1224783,1219431,1213882,1208589,1203641,1198545,1193648,1188873,1183628,1178680,1173887,1169035,1164400,1159669,1155081,1150756,1146118,1141154,1136648,1131907,1127293,1122647,1118247,1114119,1109351,1104980,1100599,1096350,1091784,1087292,1082446,1077874,1073639,1069377,1065491,1060704,1056488,1052571,1048427,1044318,1040254,1036336,1032422,1028010,1023862,1019887,1016372,1012761,1009126,1005422,1001664,997804,994557,991275,987617,983570,979609,975679,972159,968517,964948,961303,957662,953963,950136,946548,942911,939472,936412,933205,929973,926464,923193,920151,916773,913260,909915,906543,903416,900362,897147,894089,890866,887501,884290,881343,878272,875000,871802,868966,866041,862964,859707,856844,853728,850784,847638,844606,841668,838629,835552,832965,830255,827547,824585,821276,818436,815724,812976,809967,807097,804186,801515,798875,796182,793606,790804,788139,785344,782738,780362,777773,774942,772489,769987,767510,765073,762547,760395,758094,755703,753159,750680,748183,745706,743199,740826,738417,735907,733355,730679,728157,725695,723467,721169,718773,716372,713962,711482,709240,707051,704850,702789,700553,698438,696402,694232,692036,689913,687730,685438,682766,680750,678697,676673,674662,672659,670408,668235,666179,664192,662148,660068,657836,655845,653773,651689,649660,647718,645691,643670,641777,639767,637645,635737,633702,631810,629801,627813,625793,623758,621697,619768,617728,615658,613573,611564,609795,607815,605815,603818,601942,600192,598392,596516,594748,592944,591222,589544,587728,585874,584086,582173,580446,578786,577001,575067,573273,571688,569955,568171,566467,564737,563090,561411,559677,558096,556504,554694,552954,551315,549642,547998,546458,544922,543332,541540,539756,538146,536628,535181,533710,531934,530298,528735,527109,525625,524016,522504,521160,519662,518098,516660,515169,513581,511889,510313,508869,507340,505902,504384,502903,501377,499885,498377,497007,495608,494242,492726,491377,489894,488482,487045,485718,484380,482910,481525,480167,478758,477503,476180,474807,473514,472202,470973,469724,468408,467057,465647,464303,462965,461641,460377,459126,457810,456526,455266,453915,452641,451251,450025,448880,447666,446430,445229,444142,442979,441765,440580,439353,438155,436887,435584,434323,433157,431921,430675,429539,428405,427101,425818,424557,423212,421964,420917,419753,418494,417354,416206,415035,413934,412668,411411,410315,409276,408036,406943,405768,404536,403349,402127,400995,399886,398704,397523,396380,395239,394044,392891,391688,390552,389472,388265,387112,385987,384799,383716,382614,381565,380378,379252,378137,376878,375717,374574,373294,372051,370869,369732,368693,367633,366497,365412,364361,363315,362099,360918,359738,358569,357360,356304,355119,353976,352853,351743,350546,349463,348398,347259,346134,345046,344010,342816,341713,340752,339688,338502,337371,336305,335298,334203,333145,332026,330735,329438,328205,327095,326054,325021,323949,322793,321725,320697,319545,318331,317157,316011,314912,313700,312393,311268,310166,308823,307653,306518,305257,304064,302860,301756,300632,299475,298313,297108,295922,294813,293697,292537,291255,290022,288843,287584,286106,284838,283657,282410,281149,279912,278697,277406,276186,274910,273657,272483,271203,269903,268617,267243,265910,264543,263122,261732,260297,258956,257564,256154,254844,253535,252251,250894,249382,247879,246353,244853,243348,241859,240398,238971,237399,235837,234476,233031,231563,229993,228478,227013,225721,224318,222841,221305,219805,218477,217083,215519,214093,213527,213198,212820,212468,212100,211754,211405,211042,210678,210311,209945,209586,209219,208830,208470,208108,207742,207414,207052,206660,206338,205984,205633,205296,204905,204532,204177,203814,203412,203041,202688,202331,202007,201685,201345,200943,200603,200246,199918,199567,199235,198871,198511,198195,197866,197521,197179,196877,196521,196154,195850,195513,195180,194841,194485,194175,193807,193495,193138,192771,192429,192101,191816,191460,191141,190798,190458,190127,189775,189453,189108,188820,188472,188153,187808,187508,187176,186905,186527,186231,185870,185530,185219,184886,184565,184257,183946,183674,183315,183051,182662,182388,182073,181778,181468,181153,180858,180507,180181,179878,179567,179261,178981,178631,178358,178056,177754,177482,177156,176863,176574,176244,175939,175602,175336,175018,174728,174415,174105,173832,173519,173232,172946,172651,172371,172040,171734,171447,171129,170862,170613,170289,169994,169751,169435,169159,168902,168574,168286,168018,167726,167474,167216,166885,166615,166367,166105,165796,165522,165242,164916,164646,164333,164053,163783,163453,163184,162910,162606,162336,162057,161792,161503,161230,160948,160632,160378,160135,159845,159581,159330,159071,158811,158533,158272,158016,157762,157477,157222,156966,156712,156388,156141,155884,155645,155361,155058,154811,154550,154293,154021,153772,153533,153239,152969,152711,152453,152223,151912,151651,151392,151142,150854,150604,150382,150126,149868,149590,149364,149100,148838,148585,148343,148083,147851,147594,147333,147099,146861,146634,146400,146121,145882,145649,145397,145146,144928,144701,144398,144168,143964,143691,143448,143224,142991,142749,142494,142257,142017,141804,141554,141337,141095,140862,140641,140397,140156,139911,139677,139454,139220,138984,138750,138526,138298,138074,137843,137601,137357,137144,136925,136698,136484,136233,136019,135785,135563,135356,135112,134883,134647,134410,134174,133941,133749,133529,133322,133116,132898,132656,132463,132211,132037,131824,131619,131387,131145,130942,130725,130497,130308,130098,129882,129684,129465,129230,129031,128815,128590,128395,128186,127982,127789,127579,127392,127183,126984,126784,126575,126361,126153,125976,125764,125579,125362,125148,124943,124741,124515,124313,124098,123906,123716,123541,123343,123167,122956,122744,122525,122317,122126,121904,121698,121514,121314,121124,120914,120733,120547,120352,120169,119945,119769,119591,119385,119187,118984,118798,118623,118443,118295,118116,117914,117724,117538,117383,117226,117032,116844,116637,116487,116312,116147,115968,115774,115573,115429,115239,115078,114918,114704,114542,114361,114172,114002,113822,113631,113420,113287,113125,112986,112778,112590,112436,112260,112105,111922,111746,111613,111458,111275,111066,110899,110726,110535,110381,110210,110009,109848,109710,109568,109356,109205,109040,108879,108710,108498,108353,108201,108038,107856,107683,107525,107396,107214,107033,52000],[10063719,7680164,6856150,6321814,5888543,5582934,5311298,5102769,4927695,4779980,4647616,4522254,4403798,4295210,4188799,4090155,4005716,3931334,3858509,3788269,3722471,3659988,3592766,3532646,3480965,3429034,3381104,3330852,3282114,3237431,3192496,3152545,3116552,3079519,3040975,3006104,2970531,2937936,2906835,2874353,2842126,2812059,2785623,2758604,2729971,2702031,2676854,2652335,2626372,2601586,2578337,2553907,2528824,2506734,2484820,2465476,2444408,2422882,2402005,2383181,2363526,2344693,2326931,2310731,2292487,2274765,2255618,2238027,2218173,2201725,2186997,2170871,2154247,2137503,2122242,2107210,2092332,2079122,2064846,2050535,2036808,2023355,2009157,1994239,1980267,1968017,1956552,1945004,1932522,1920379,1908381,1896210,1884243,1872434,1859340,1847134,1836295,1825107,1814512,1804175,1794359,1784624,1774178,1764657,1754291,1743336,1733854,1723612,1713189,1703823,1694673,1685091,1674777,1664983,1655657,1646719,1637560,1628937,1620385,1611489,1602369,1592700,1583898,1575503,1567128,1558049,1549849,1541923,1533602,1525946,1518095,1510581,1502669,1495502,1487934,1480773,1473192,1465837,1458242,1451090,1444111,1437118,1430072,1422641,1416085,1409241,1402237,1395137,1388307,1381796,1375357,1368737,1361887,1354919,1348758,1342461,1336441,1330220,1323715,1317631,1311525,1305186,1299115,1292784,1286564,1280272,1274528,1268597,1262633,1256760,1250652,1245175,1239363,1233776,1228810,1223204,1217553,1211653,1206624,1201206,1195835,1190496,1184775,1179274,1174196,1168487,1163137,1158146,1153103,1148120,1142631,1137443,1132778,1128240,1123498,1118970,1114421,1109774,1104755,1099507,1094850,1090414,1085698,1081115,1076835,1072554,1067731,1063073,1058664,1054383,1050049,1045765,1041685,1037599,1032609,1027985,1023114,1018727,1014314,1010248,1006389,1002591,998868,995373,991806,987689,983775,979779,975837,972000,968565,964933,961030,956832,952782,948772,945018,941421,937980,934316,930496,926538,923093,919319,915334,911461,907694,904336,900921,897132,893733,890652,887467,883873,880501,877098,873750,870260,866692,863183,859977,856876,853488,849873,846254,842929,839467,836048,832730,829568,826127,823093,820149,816892,813553,810408,807528,804317,801120,797898,795267,792476,789741,786818,783926,781034,778011,775010,772145,769377,766680,764237,761519,758867,755884,753031,750263,747618,744939,742261,739403,736746,733977,731113,728270,725771,723028,720070,717271,714612,712144,709476,707160,704614,701702,699049,696530,694036,691555,689073,686835,684497,682067,679722,677354,674936,672488,669959,667523,665266,663014,660554,658229,655763,653294,651016,648570,646460,644372,642269,640046,637650,635393,633324,630876,628571,626385,624043,621858,619570,617516,615392,613196,611070,609020,606861,604893,602801,600719,598818,596835,594853,592967,590802,588618,586488,584342,582108,580071,578142,576298,574357,572252,570309,568147,566146,564025,562061,560173,558254,556257,554108,552183,550136,548236,546312,544310,542379,540332,538595,536753,534828,532757,530839,529083,527231,525413,523537,521756,520007,518142,516308,514447,512665,510812,508972,507293,505554,503809,501971,500210,498444,496711,494996,493354,491687,489955,488282,486635,485059,483358,481673,480140,478652,477075,475542,473991,472497,470979,469475,467898,466349,464842,463404,461820,460290,458689,457096,455544,453944,452468,450850,449425,447847,446284,444899,443323,441828,440491,438962,437538,436107,434616,433051,431691,430221,428752,427256,425835,424460,422899,421546,420090,418697,417224,415970,414702,413188,411797,410434,409013,407658,406265,404952,403507,402135,400884,399555,398214,396919,395605,394260,392977,391710,390375,388947,387702,386343,384879,383433,382035,380600,379126,377827,376521,375194,373825,372475,371275,369969,368729,367529,366235,365013,363786,362560,361169,359762,358331,356982,355774,354391,353079,351742,350470,349191,347882,346575,345361,344079,342816,341470,340131,338741,337429,336196,334876,333569,332272,330829,329468,328132,326849,325679,324452,323085,321850,320669,319338,317993,316667,315383,313947,312612,311135,309838,308600,307305,305942,304547,303270,301879,300412,298977,297669,296414,295145,293721,292381,290967,289611,288224,286762,285389,283929,282473,281161,279854,278484,277052,275771,274530,273148,271582,270057,268624,267228,265964,264581,263218,261715,260326,258893,257322,255839,254401,252873,251231,249552,247955,246463,244872,243290,241620,240007,238430,236913,235406,233972,232273,230616,228884,227241,225734,224138,222558,221064,219563,217857,216297,214845,213713,213277,212851,212400,211960,211532,211130,210708,210232,209827,209409,208995,208551,208146,207718,207269,206882,206451,206014,205585,205167,204722,204312,203885,203443,203009,202575,202177,201754,201323,200886,200480,200053,199651,199261,198856,198476,198066,197721,197331,196952,196543,196125,195715,195326,194944,194564,194203,193789,193418,193014,192617,192233,191853,191447,191077,190722,190340,189947,189536,189176,188799,188389,188013,187688,187344,186967,186590,186179,185790,185430,185070,184684,184323,183916,183523,183178,182845,182455,182117,181777,181367,180979,180630,180285,179916,179537,179149,178787,178443,178128,177759,177490,177099,176711,176359,176024,175671,175338,174953,174613,174299,173941,173615,173272,172959,172602,172226,171914,171520,171214,170875,170507,170171,169823,169488,169166,168805,168498,168140,167819,167491,167219,166894,166585,166253,165950,165603,165290,164917,164607,164241,163900,163575,163214,162928,162576,162308,161952,161637,161285,160974,160644,160362,160017,159740,159422,159109,158781,158458,158153,157831,157571,157255,156996,156703,156348,156065,155708,155414,155073,154786,154445,154170,153833,153551,153291,152999,152712,152435,152113,151822,151530,151221,150944,150632,150363,150086,149791,149519,149258,149000,148672,148393,148126,147791,147553,147275,146951,146671,146406,146094,145831,145578,145289,145021,144760,144492,144187,143978,143703,143464,143194,142901,142633,142361,142078,141807,141543,141288,141036,140733,140483,140209,139915,139656,139398,139129,138845,138593,138352,138106,137840,137554,137305,137071,136840,136597,136303,136038,135808,135548,135319,135095,134862,134590,134334,134099,133867,133633,133397,133152,132877,132622,132402,132143,131918,131674,131445,131195,130946,130720,130470,130252,130001,129753,129533,129290,129048,128794,128538,128308,128066,127827,127611,127389,127180,126955,126718,126488,126233,126009,125776,125586,125355,125111,124888,124661,124419,124206,123990,123771,123560,123339,123139,122915,122677,122453,122235,122013,121792,121579,121389,121182,120968,120762,120579,120367,120145,119928,119713,119534,119312,119105,118893,118670,118473,118245,118058,117847,117651,117448,117241,117025,116816,116617,116416,116204,115988,115774,115586,115382,115184,115012,114827,114615,114432,114240,114037,113848,113641,113471,113284,113111,112931,112765,112564,112367,112192,112005,111836,111655,111452,111268,111066,110869,110681,110491,110334,110160,109996,109785,109595,109449,109285,109140,108926,108755,108578,108396,108229,108060,107856,107685,107537,107350,107197,107000,12000],[9577477,7190298,6299165,5769622,5425879,5174949,4966966,4794989,4638745,4492281,4365638,4234235,4112694,4015723,3923039,3835623,3754410,3680990,3613001,3551639,3490814,3432652,3377181,3323843,3275645,3227105,3179303,3135242,3091282,3049969,3012136,2975428,2940158,2903005,2868519,2833789,2802148,2768397,2737029,2708649,2681075,2652145,2623815,2598451,2574054,2547286,2521339,2496964,2473123,2450534,2430304,2410629,2389787,2369658,2350130,2330525,2311499,2292724,2270767,2251403,2234074,2215795,2199231,2182927,2165743,2149148,2131857,2114683,2099112,2085217,2069479,2054220,2037790,2023807,2010075,1996400,1982630,1969854,1957525,1944537,1931439,1918730,1905875,1894220,1882503,1870326,1857478,1845448,1834443,1823441,1812189,1801793,1790731,1779656,1769646,1759195,1748766,1737413,1727611,1717631,1706845,1696751,1686895,1677147,1667283,1658044,1649032,1639598,1630840,1622073,1613188,1604483,1595935,1587207,1578336,1569428,1560993,1552961,1544440,1536384,1528879,1521183,1513606,1506011,1498909,1492038,1484997,1477651,1470040,1462973,1455494,1447949,1440977,1433693,1426843,1420282,1413519,1406290,1398711,1391570,1385023,1378592,1372119,1365409,1359366,1352795,1346509,1339943,1333686,1327493,1321289,1315802,1309705,1303484,1297571,1291568,1285176,1279560,1273848,1268311,1262547,1256964,1251222,1246206,1240512,1234590,1229176,1223831,1218620,1213342,1208105,1203061,1197995,1193001,1188226,1183141,1177721,1172773,1167967,1163174,1158158,1153036,1148407,1143652,1138622,1133819,1129558,1124751,1120447,1115995,1111106,1106385,1101746,1097714,1093213,1088722,1084132,1079764,1075153,1070995,1066770,1061911,1057786,1053544,1049228,1044804,1040888,1037041,1033071,1028710,1024219,1019829,1016123,1012201,1008151,1004376,1000481,996801,993421,989791,986045,982249,978386,974646,971053,967491,964046,960509,956708,952994,949383,945834,942404,939104,935518,931624,927757,924147,920616,917118,913486,909935,906527,903140,899725,896389,893346,889836,886762,883396,880058,876958,873762,870452,867492,864128,860794,857820,854656,851375,847948,844793,841691,838805,835615,832556,829527,826479,823362,820281,817428,814512,811558,808421,805570,802823,799889,796848,794012,791335,788463,785598,783038,780498,777669,774722,772138,769420,766827,764364,761837,759152,756653,754016,751248,748729,746146,743759,741083,738343,735725,733233,730759,728410,725832,723552,720716,718077,715420,712938,710573,708152,705773,703542,701400,698920,696537,694078,691605,689307,687001,684639,682323,680120,677867,675918,673780,671366,669043,666854,664766,662730,660341,658083,655701,653309,651183,648840,646728,644645,642678,640418,638335,636294,634407,632316,630271,627960,625720,623521,621358,619046,616906,614835,612752,610771,608644,606315,604195,602319,600616,598641,596667,594876,593097,591248,589158,587131,585054,583021,581081,579235,577409,575526,573702,572000,570168,568313,566241,564326,562565,560760,559070,557340,555442,553700,551823,550099,548487,546854,545297,543489,541754,539974,538217,536468,534784,533007,531178,529394,527653,526096,524376,522623,521038,519403,517805,516325,514633,513110,511387,509750,508139,506502,504998,503355,501652,500095,498531,496977,495443,493772,492335,490670,489112,487542,486079,484645,483117,481512,480000,478608,477196,475837,474377,472889,471566,470067,468575,467002,465581,464197,462783,461510,460098,458743,457307,455757,454398,452907,451455,450020,448662,447269,445988,444706,443399,442138,440845,439489,438111,436763,435424,434112,432800,431437,430068,428829,427553,426304,425040,423748,422508,421182,419808,418519,417234,416013,414820,413591,412225,410971,409624,408358,407196,405949,404712,403448,402184,401103,400060,398809,397549,396293,395146,393923,392776,391582,390284,389004,387836,386612,385333,383998,382843,381531,380273,378960,377636,376415,375116,373865,372681,371463,370334,369138,367964,366810,365677,364602,363490,362274,361239,360075,358766,357528,356282,355050,353936,352741,351537,350467,349333,348120,346780,345525,344412,343362,342225,341028,339751,338536,337326,336167,334950,333734,332479,331151,329776,328605,327361,326143,324960,323714,322501,321343,320186,318844,317530,316399,315114,313853,312667,311485,310198,308982,307774,306575,305308,304127,302916,301726,300384,299100,297741,296498,295399,294142,292775,291338,290048,288877,287533,286230,284930,283517,282008,280718,279428,278211,276909,275567,274363,273108,271753,270307,268953,267604,266220,264855,263420,262027,260638,259343,257957,256572,255233,253840,252514,251024,249474,247889,246457,244888,243440,241904,240349,238833,237169,235644,234213,232662,231061,229554,227947,226356,224899,223342,221841,220488,219050,217511,215967,214500,213668,213257,212834,212415,212008,211608,211247,210859,210412,209976,209588,209213,208808,208411,208048,207652,207279,206907,206517,206173,205788,205345,204919,204514,204089,203696,203330,202934,202559,202184,201773,201346,200917,200543,200177,199793,199424,199041,198688,198311,197936,197552,197184,196794,196480,196085,195699,195301,194908,194602,194231,193887,193538,193140,192769,192435,192037,191664,191320,190942,190542,190156,189788,189408,189068,188754,188403,188016,187675,187329,187007,186644,186297,185997,185634,185321,184974,184600,184257,183923,183559,183246,182875,182513,182192,181818,181509,181165,180913,180532,180213,179883,179568,179240,178900,178579,178228,177884,177553,177252,176905,176615,176271,175975,175628,175347,174996,174690,174346,174034,173679,173425,173127,172814,172540,172194,171925,171576,171291,170934,170637,170307,170024,169729,169395,169127,168793,168504,168163,167872,167517,167222,166920,166597,166342,165982,165713,165363,165082,164728,164443,164126,163832,163529,163193,162897,162548,162285,161945,161652,161332,161043,160770,160472,160203,159928,159628,159338,159049,158727,158485,158210,157908,157610,157370,157076,156771,156491,156183,155895,155647,155324,155053,154766,154465,154180,153857,153579,153323,153081,152755,152494,152226,151991,151671,151394,151152,150858,150592,150354,150096,149801,149532,149283,149014,148724,148454,148174,147937,147627,147397,147139,146876,146623,146361,146105,145845,145608,145298,145044,144788,144513,144237,144002,143748,143531,143283,143053,142802,142561,142312,142070,141813,141553,141320,141091,140819,140553,140300,140070,139824,139562,139338,139064,138837,138573,138322,138072,137802,137580,137374,137137,136918,136686,136450,136192,135959,135703,135469,135235,135008,134776,134547,134334,134109,133872,133639,133413,133190,132958,132734,132539,132303,132079,131860,131637,131388,131169,130942,130714,130458,130241,130007,129795,129590,129330,129125,128882,128664,128429,128200,127972,127772,127551,127336,127127,126902,126704,126486,126251,126026,125773,125564,125360,125131,124930,124706,124465,124244,124062,123865,123647,123419,123223,123018,122807,122594,122382,122176,121959,121739,121538,121318,121114,120902,120696,120513,120324,120108,119935,119755,119567,119377,119173,118984,118770,118568,118381,118185,118002,117822,117638,117457,117272,117059,116865,116680,116486,116297,116091,115899,115735,115560,115351,115132,114938,114765,114586,114381,114178,114009,113829,113634,113439,113291,113127,112961,112778,112584,112412,112209,112012,111866,111685,111494,111301,111123,110944,110776,110588,110414,110210,110052,109886,109699,109550,109354,109158,109018,108846,108683,108498,108329,108161,107997,107831,107642,107462,107308,107153,100000],[18016807,13535854,12044242,11090487,10290535,9686030,9186694,8788189,8414664,8125976,7852733,7587088,7384965,7173902,6982480,6803431,6643489,6495276,6365356,6230149,6106268,5983031,5864337,5743116,5632842,5527257,5426988,5327752,5231392,5139762,5056249,4976825,4898141,4819812,4740222,4670750,4597286,4530091,4463817,4397499,4336133,4272083,4213734,4157570,4101677,4046369,3999661,3950823,3904442,3855898,3810975,3765880,3721225,3676478,3632610,3592688,3554732,3514353,3474812,3431445,3393317,3355586,3320015,3283231,3246661,3215147,3179115,3144890,3113637,3079585,3047543,3017405,2986383,2959034,2929060,2902515,2875241,2846569,2817579,2788390,2764627,2739645,2714946,2688203,2662331,2637848,2616104,2589349,2563437,2539717,2516202,2492153,2469857,2447559,2428580,2406453,2384126,2362786,2343270,2323877,2304529,2285928,2268374,2248770,2229414,2207517,2187345,2169823,2153008,2135280,2118387,2101996,2085162,2066902,2050349,2034109,2016099,1998592,1979678,1962727,1947301,1931375,1915033,1899588,1886566,1872505,1857362,1843610,1828399,1813996,1799948,1785227,1771226,1757323,1743016,1729714,1716986,1703182,1688313,1674273,1661881,1649384,1636546,1624198,1612152,1598152,1584541,1572319,1559995,1548634,1537437,1525245,1513215,1501009,1489487,1477886,1466515,1454632,1443047,1432037,1421150,1409944,1398726,1388743,1378528,1368471,1357948,1347022,1335601,1325455,1315528,1305416,1296220,1286495,1276566,1266945,1258388,1249305,1239955,1230435,1221173,1212345,1203587,1194929,1186598,1178401,1170285,1161579,1153480,1145652,1137171,1128278,1119305,1110490,1101558,1093039,1084650,1076094,1067361,1059925,1052593,1044441,1035954,1027533,1019715,1012023,1004003,995434,987481,980227,972594,965321,958344,950545,943337,936676,930065,922944,916188,909642,902622,896218,889981,883098,875948,868599,861411,854326,847546,840787,834228,827702,821145,814206,807673,800638,794475,788471,782460,776005,769986,764247,758350,752183,746011,740044,733982,727408,721497,715556,709845,703753,697710,691977,686076,680574,675101,670014,664758,659278,653637,647613,642012,636970,631444,625587,620250,615021,609213,604100,598559,593730,588550,583457,578199,573205,567912,562983,558161,553515,548645,543883,539120,534157,528790,524148,519470,515439,510905,506369,502287,498207,493506,489029,485096,481080,476952,472556,468381,464316,460293,456050,452039,448282,444681,440861,436690,432954,429032,425088,421393,417826,414154,410526,407004,403256,399670,395910,391840,387486,383582,379556,375810,371831,367620,364031,360267,355965,351793,348217,344715,341072,337214,333303,329293,324711,320852,317108,313024,308619,304435,300562,296266,291646,286977,282184,277529,273180,268216,262852,257473,252185,246477,240438,234042,226672,219655,214099,212562,211376,210308,209130,208023,206969,205903,204829,203709,202614,201537,200455,199333,198284,197332,196309,195286,194337,193465,192542,191532,190463,189447,188455,187519,186630,185660,184662,183748,182800,181864,180912,180031,179121,178243,177313,176381,175573,174717,173748,172887,171969,171115,170192,169305,168439,167531,166641,165752,164952,164108,163280,162522,161698,160962,160113,159316,158558,157797,157069,156355,155559,154754,153954,153236,152465,151717,150990,150226,149500,148752,147997,147275,146602,145938,145229,144571,143870,143118,142439,141768,141153,140535,139892,139323,138642,137953,137327,136681,136077,135397,134778,134176,133558,132990,132371,131812,131233,130677,130146,129583,129034,128464,127940,127358,126812,126233,125650,125143,124617,124129,123656,123141,122627,122119,121587,121072,120589,120099,119619,119158,118703,118171,117667,117219,116712,116225,115785,115300,114826,114401,113989,113556,113096,112655,112181,111746,111344,110903,110458,110049,109665,109250,108866,108476,108064,107690,107298,54000],[19018657,14562441,12879646,11837557,11053777,10411977,9891475,9474423,9107695,8749379,8430881,8144017,7917245,7684707,7461206,7268168,7089974,6909989,6767159,6617003,6490436,6356148,6228779,6112100,6001063,5889722,5772681,5663973,5565628,5466140,5377183,5291170,5201175,5115877,5034544,4953016,4875944,4798129,4723991,4658292,4590140,4530791,4472347,4411856,4352774,4291688,4236651,4179559,4124047,4073788,4024543,3973267,3924749,3877198,3830220,3787167,3743375,3696781,3655449,3615671,3575387,3535281,3495570,3455484,3415180,3376955,3337322,3297951,3262105,3229863,3194402,3161182,3130150,3096441,3060507,3028805,2997714,2967350,2937066,2907395,2878597,2850075,2817891,2789085,2762934,2738851,2711755,2684814,2658996,2633112,2608063,2579418,2554890,2531062,2507126,2483907,2459924,2437726,2415018,2392058,2369717,2350179,2329377,2307087,2287848,2267214,2244257,2222998,2201990,2182493,2163759,2144411,2123990,2105186,2087572,2070185,2051250,2032384,2013492,1994694,1977730,1960666,1943790,1925437,1909987,1894382,1877302,1859388,1843490,1827609,1810980,1794429,1779554,1763359,1748355,1733820,1720104,1704357,1689102,1675143,1661723,1647136,1634097,1620288,1606036,1591747,1577392,1563130,1548739,1535023,1521938,1508356,1495000,1481714,1469176,1456832,1444095,1431836,1419604,1407454,1396423,1385505,1374079,1362232,1350353,1339065,1328151,1317572,1307181,1296669,1286446,1275952,1265255,1255254,1243854,1232342,1222394,1212631,1202429,1192540,1184032,1174229,1165093,1156666,1147867,1137978,1127369,1117571,1108030,1098084,1088891,1079784,1070271,1061316,1052031,1042403,1033186,1024929,1016373,1006906,997933,989808,981395,973628,965983,957812,949030,940691,932585,924762,916976,908720,901140,894591,886876,878529,870616,862782,854862,847454,840114,833177,826141,818710,811084,803573,796245,789600,782823,776537,770327,763990,756823,749068,741559,734596,727396,720365,713420,706518,699821,692721,686210,680231,674267,668336,662275,656350,650030,643720,637731,631718,625629,619531,613522,607714,601803,596038,590699,584502,578606,572957,567224,562226,556566,551046,545215,540028,534689,529329,524306,519261,514606,509074,503742,499048,494127,489178,484382,479544,474424,469753,464999,460262,456349,452126,447776,443134,438378,433536,429113,425123,421253,417028,413011,409079,405027,401024,397171,392725,388143,383552,378807,374296,370118,365846,361242,356283,352043,347664,343379,339145,335049,330878,325855,321234,316862,311793,307212,302846,298338,293025,288281,283424,278485,273072,266846,260362,254746,248807,242162,235220,227167,219786,214082,212339,211085,209933,208716,207491,206232,205012,203765,202585,201358,200174,198993,197858,196783,195689,194624,193484,192372,191311,190160,189047,187974,186927,185761,184718,183663,182640,181694,180742,179724,178642,177516,176487,175463,174469,173454,172519,171652,170682,169782,168802,167833,166973,166068,165172,164346,163422,162531,161690,160873,160029,159246,158420,157515,156720,155915,155065,154224,153432,152623,151821,151017,150227,149480,148674,147943,147178,146460,145706,144978,144374,143632,142923,142230,141507,140818,140044,139322,138573,137943,137351,136710,136049,135441,134855,134253,133647,133080,132424,131751,131178,130565,129948,129359,128763,128159,127584,127107,126569,126028,125497,124928,124365,123835,123276,122766,122218,121691,121191,120691,120186,119701,119221,118742,118248,117769,117284,116828,116340,115859,115367,114876,114436,113945,113530,113132,112684,112224,111754,111273,110870,110444,110018,109638,109257,108842,108417,108000,107623,107232,52500],[18631493,14149973,12531357,11534808,10712596,10085736,9559161,9129007,8770624,8419431,8154888,7902827,7651683,7429874,7223425,7034127,6860226,6706261,6556148,6419209,6289804,6168354,6052180,5931828,5814834,5700454,5598125,5485584,5387709,5300803,5217245,5130022,5046206,4964502,4881787,4806667,4729527,4662804,4597247,4533616,4472613,4415248,4357945,4292406,4236600,4182931,4124314,4070819,4020966,3974757,3923121,3876662,3830752,3784696,3738427,3695431,3653470,3610150,3571158,3531066,3494344,3453726,3412841,3375670,3336593,3296450,3262787,3231427,3199946,3163869,3133278,3101693,3067223,3036896,3007306,2977608,2950678,2921718,2895243,2868290,2840696,2810138,2782676,2755853,2730808,2704969,2677369,2650921,2626336,2602472,2576125,2552126,2527908,2504064,2480476,2456307,2435500,2414698,2392659,2370158,2349255,2329484,2307321,2287267,2267702,2246986,2226529,2205379,2184794,2166727,2150112,2132593,2114020,2096101,2079682,2062837,2046266,2028677,2010032,1991592,1973584,1958248,1943223,1925435,1908433,1892949,1876833,1860661,1844994,1829388,1814640,1798169,1783766,1769216,1753078,1739293,1725297,1711209,1694774,1681241,1667510,1654270,1640939,1628511,1615931,1602327,1588148,1574554,1561016,1547820,1535261,1522643,1508935,1495943,1483282,1470617,1458365,1446007,1434780,1422633,1410903,1399357,1388459,1376982,1365773,1354303,1343316,1331592,1320754,1310221,1300214,1289959,1279705,1269506,1260448,1250436,1240081,1229172,1219283,1209439,1199958,1190695,1182989,1173566,1164904,1156533,1147699,1139207,1129227,1119325,1110605,1101088,1092065,1083502,1074232,1065037,1057155,1048884,1040737,1032135,1023623,1015444,1006851,998066,989802,981341,972953,965436,957857,949163,941764,934413,926818,918772,911107,903843,897634,890637,882804,875478,868268,860660,853285,846105,838835,832334,826060,819282,812073,805222,798562,791321,784552,777884,771473,765555,759258,752476,745932,739807,732986,726310,720126,713675,707145,700680,694145,688165,682093,676067,670764,665094,659088,652926,647225,641579,635515,629624,623551,617684,611937,606435,600878,595427,590193,584771,579486,574355,568810,563873,558748,553802,548405,543146,538030,532988,527479,522387,517505,512798,507538,502735,497681,493132,488238,483623,479149,474338,469973,465573,461227,457107,453147,448679,444515,440369,436165,431706,427538,423813,420091,415929,411925,408418,404531,400593,396707,392480,387647,383239,378696,374313,370116,366252,362269,357639,353070,349303,345621,341499,337382,333408,329273,324631,320872,316956,312490,308093,303860,299541,294863,289954,285343,280397,275379,270234,264771,259207,253606,247700,241035,233997,226657,219386,214125,212419,211136,209928,208783,207716,206496,205388,204138,203015,201876,200770,199582,198508,197380,196382,195308,194316,193311,192205,191168,190063,188984,187950,186937,185936,184844,183802,182787,181768,180740,179830,178892,177918,176952,176015,175029,174073,173090,172217,171277,170408,169507,168552,167633,166753,165886,165047,164178,163348,162465,161587,160712,159846,159036,158245,157502,156626,155782,155022,154183,153383,152632,151826,151042,150307,149484,148709,147989,147188,146484,145782,145039,144322,143591,142942,142220,141577,140859,140232,139486,138776,138068,137393,136694,136052,135469,134822,134172,133605,133023,132420,131826,131178,130553,129968,129382,128768,128188,127604,127071,126484,125929,125401,124840,124302,123844,123315,122791,122220,121662,121147,120650,120120,119668,119203,118685,118175,117701,117201,116686,116223,115800,115365,114919,114476,114022,113555,113105,112682,112218,111807,111441,110993,110580,110141,109672,109256,108857,108473,108080,107689,107286,57500],[9866439,7504309,6697130,6173307,5801451,5504012,5263993,5048375,4853471,4691035,4558572,4438987,4335096,4233982,4138385,4047765,3957649,3872279,3792789,3717309,3652705,3593911,3538578,3488271,3434226,3382226,3331488,3281521,3240577,3199528,3158574,3119206,3077950,3040094,3003826,2969352,2937491,2906510,2876163,2845292,2816659,2788097,2758909,2730460,2705056,2680999,2654760,2629245,2603905,2579602,2557876,2536416,2513069,2490884,2469294,2448323,2425809,2404908,2386402,2365454,2342977,2323376,2305776,2288737,2269863,2252125,2233451,2216508,2199807,2184116,2168046,2153399,2135795,2120778,2106500,2092413,2078638,2063658,2049349,2036589,2023871,2010123,1997017,1983151,1968711,1954209,1940938,1928495,1915911,1903325,1891155,1879221,1867124,1855019,1843941,1832811,1822093,1811096,1800413,1789159,1778742,1768801,1757774,1748123,1736771,1726451,1715004,1704834,1694620,1684629,1674333,1663107,1653530,1643355,1633889,1624952,1615773,1607173,1597918,1589199,1580449,1572172,1563656,1555648,1547022,1538750,1530234,1522164,1514562,1506947,1498852,1490025,1481187,1473432,1465828,1457885,1450014,1442918,1435550,1428553,1420918,1412852,1405021,1397461,1389932,1382822,1376141,1369646,1362931,1356302,1349258,1341745,1335552,1329213,1323046,1317229,1310951,1305153,1299143,1293281,1287376,1281327,1275342,1269685,1263763,1257291,1251478,1245952,1240109,1233985,1227944,1222329,1216533,1211052,1205962,1200567,1195201,1189947,1184752,1179856,1174566,1169249,1163851,1158419,1153221,1147837,1142518,1136844,1131613,1126527,1121387,1116590,1111565,1106565,1101302,1097017,1092427,1087813,1082261,1077117,1072506,1068104,1063848,1059160,1054288,1049786,1045495,1041121,1036530,1032448,1028129,1023390,1019358,1014972,1010849,1006501,1002219,998043,993517,989363,985212,981012,976993,973015,968999,965315,961554,957824,953727,949486,945839,942240,938277,934283,930269,926383,922389,918482,914692,911222,907448,903726,900039,896250,892509,888811,885286,881637,878215,874608,870776,867009,863394,859778,856304,853003,849518,846039,842593,839427,836000,832566,829087,825738,822371,818893,815653,812429,808918,805539,802427,798988,796090,793084,790092,786918,783711,780838,777821,774888,771907,768556,765645,762682,759746,756535,753544,750885,748260,745553,742772,739976,736822,733840,730809,727674,724725,721647,718901,716412,713404,710648,707829,705300,702467,699528,696675,693983,690989,688161,685502,683077,680522,678031,675610,673118,670529,668068,665870,663167,660732,658216,655829,653330,650869,648117,645435,642798,640187,637669,635256,632837,630636,628188,625545,622989,620433,618209,615985,613818,611443,609029,606611,604139,601801,599418,597310,595146,592761,590445,588131,586057,583712,581378,579159,576943,574724,572505,570155,567922,565838,563735,561652,559574,557512,555396,553452,551562,549496,547641,545643,543516,541424,539297,537434,535674,533636,531485,529334,527439,525319,523384,521419,519509,517508,515422,513458,511571,509735,507944,506100,504156,502228,500334,498310,496314,494403,492495,490862,489149,487240,485419,483637,481945,480178,478485,476734,474917,473052,471048,469308,467648,465961,464225,462437,460808,459145,457399,455518,453764,452097,450456,448860,447282,445621,444002,442514,440877,439401,437567,435771,434023,432249,430560,428827,427049,425395,423764,422132,420577,418957,417372,415745,414148,412474,410830,409376,407965,406664,405132,403576,402097,400490,398961,397461,395860,394345,392810,391253,389696,388233,386706,385198,383589,382110,380765,379307,377783,376285,374730,373352,372038,370452,368887,367400,366028,364610,363064,361531,359986,358596,357029,355496,354111,352740,351222,349780,348213,346734,345101,343522,341949,340423,339046,337661,336213,334780,333276,331857,330378,328991,327550,326162,324804,323248,321834,320372,319031,317674,316276,314855,313388,311987,310446,308929,307461,305999,304608,303276,301827,300288,298687,297085,295730,294311,292643,291050,289525,288072,286589,285032,283521,281884,280226,278514,276866,275326,273744,272065,270432,268688,266971,265350,263794,262174,260640,259004,257381,255641,253890,252337,250623,248781,246758,244849,242892,241085,239215,237264,235211,233138,231035,229074,227041,224887,222830,221001,219086,217044,215025,213677,213131,212542,212029,211499,210944,210403,209876,209380,208867,208337,207858,207405,206908,206390,205862,205305,204812,204360,203904,203434,202945,202467,201976,201512,201038,200595,200145,199667,199208,198766,198310,197871,197467,197047,196596,196131,195635,195151,194703,194261,193791,193316,192841,192383,191967,191545,191129,190740,190274,189826,189385,188963,188543,188145,187737,187296,186870,186473,186070,185695,185295,184843,184378,183984,183573,183185,182788,182383,181941,181538,181126,180738,180308,179905,179526,179140,178799,178430,178009,177643,177285,176890,176526,176129,175751,175394,175031,174663,174318,173925,173520,173178,172815,172461,172090,171737,171355,170979,170654,170320,170003,169630,169270,168888,168534,168150,167816,167484,167161,166814,166471,166163,165805,165479,165093,164775,164455,164080,163786,163470,163170,162858,162526,162176,161872,161524,161227,160902,160586,160220,159945,159568,159284,158960,158656,158303,158024,157744,157440,157164,156873,156583,156307,155982,155685,155404,155091,154819,154513,154204,153930,153644,153354,153077,152740,152467,152183,151883,151633,151384,151102,150813,150548,150288,150009,149715,149460,149203,148928,148661,148412,148175,147898,147596,147376,147122,146889,146644,146327,146064,145808,145514,145245,144978,144739,144482,144227,143943,143722,143461,143210,142914,142659,142407,142172,141936,141673,141392,141133,140894,140652,140392,140128,139886,139647,139411,139170,138923,138679,138444,138195,137935,137683,137476,137204,136997,136765,136562,136315,136046,135811,135588,135346,135101,134869,134634,134411,134224,133997,133797,133599,133360,133153,132921,132730,132527,132316,132102,131893,131680,131463,131219,131017,130807,130592,130395,130205,130015,129801,129604,129396,129194,128995,128802,128597,128378,128184,127966,127750,127544,127342,127139,126942,126742,126547,126380,126200,126011,125832,125620,125416,125226,125049,124862,124676,124491,124290,124106,123906,123714,123541,123347,123149,122949,122774,122596,122394,122194,121989,121834,121644,121486,121301,121124,120915,120760,120635,120462,120268,120090,119914,119740,119594,119412,119222,119054,118879,118732,118556,118394,118234,118083,117914,117731,117579,117402,117262,117058,116899,116767,116630,116423,116275,116118,115988,115774,115636,115511,115329,115132,114984,114849,114704,114505,114335,114234,114062,113884,113762,113611,113420,113271,113142,112992,112808,112687,112555,112350,112244,112136,111922,111800,111708,111507,111403,111280,111079,110965,110831,110638,110503,110391,110210,110079,109996,109782,109685,109568,109373,109263,109140,108990,108894,108712,108581,108493,108284,108188,108070,107870,107750,107642,107496,107404,107214,107108,107000,24500],[9846059,7488992,6671789,6145233,5776032,5491887,5253277,5062072,4887622,4725359,4588195,4466961,4354342,4256391,4178729,4091857,4008147,3934189,3855781,3781220,3714207,3657137,3595099,3538110,3483929,3432855,3385097,3338616,3291702,3247277,3206213,3168032,3130866,3090995,3051749,3016645,2984325,2951589,2920778,2890921,2860018,2830959,2802278,2773670,2746304,2716617,2688912,2662128,2637302,2613361,2588436,2564708,2541544,2520213,2498091,2477795,2456303,2434440,2415479,2396285,2375976,2353354,2334021,2316881,2300742,2283299,2265849,2248105,2228728,2213160,2197492,2181826,2164510,2148439,2133456,2118870,2105975,2091708,2076508,2062610,2049203,2036606,2022597,2009718,1997006,1983061,1969199,1955570,1942990,1930570,1918476,1906460,1894325,1882215,1870538,1858903,1848210,1838177,1827079,1815624,1803709,1791810,1781414,1771538,1760207,1748489,1737226,1727659,1717449,1707028,1696886,1687531,1677207,1667159,1657108,1646960,1638180,1628693,1619711,1611227,1602333,1592868,1583844,1575511,1566819,1557876,1549425,1541723,1533665,1525897,1517063,1509135,1500770,1492673,1485132,1477926,1470683,1463078,1455826,1448755,1441402,1434630,1427542,1420444,1413537,1406370,1398990,1391885,1384906,1378257,1371932,1365444,1358836,1352357,1344873,1337887,1331407,1325077,1318803,1313021,1306350,1300294,1294255,1288112,1281914,1276180,1270357,1264378,1258619,1252702,1246598,1240840,1234592,1228915,1222821,1217165,1211950,1206531,1201406,1195671,1190195,1184871,1179522,1174598,1169338,1163780,1158601,1153664,1148610,1143632,1138800,1134033,1128607,1123080,1117721,1112537,1107968,1102917,1098064,1093445,1088616,1083528,1078755,1074443,1070146,1065478,1060947,1056271,1051465,1047152,1042601,1038044,1033808,1028945,1024423,1020188,1015821,1011603,1007148,1002796,998041,993594,989643,985821,981711,977601,973412,969735,966352,962573,958540,953344,949261,945438,941422,937089,933304,929244,925342,921343,917396,913495,909678,906324,902806,899120,895687,892266,888458,884796,881243,877737,873910,869881,866051,862364,858707,855325,851974,848418,845107,841550,837875,834642,831445,828033,824769,821310,817988,814809,811630,808404,805098,801991,798514,795246,791822,788735,785560,782561,779412,776326,773404,770436,767410,764286,761429,758337,755347,752620,749991,747001,744068,741187,738148,735514,732665,729732,726918,724044,721148,718604,715676,712656,709856,707179,704382,701421,698597,695858,692910,690216,687397,684623,681973,679131,676539,673869,671470,669067,666485,663924,661404,658693,656239,653591,650712,647927,645266,642509,640181,637607,635239,633035,630662,628275,625774,623302,620884,618577,616282,613855,611342,608837,606545,604343,602129,599901,597529,595093,592558,590109,587996,585745,583322,581118,579022,576992,574613,572264,570113,567890,565857,563688,561525,559445,557301,555226,553133,550978,548852,546823,544634,542463,540378,538159,536193,534144,531971,530056,527881,525840,523808,521857,519762,517878,515784,513736,511800,510043,508102,506198,504217,502387,500507,498586,496596,494800,493033,491405,489500,487600,485648,483725,481877,480183,478476,476670,474901,473152,471552,469782,467985,466343,464708,463048,461365,459614,457712,455847,454028,452294,450583,448977,447289,445462,443852,442200,440638,439001,437171,435383,433726,432030,430463,428830,427250,425714,424087,422504,420838,419177,417659,416033,414379,412789,411219,409763,408275,406820,405316,403733,402324,400821,399210,397699,396073,394620,393127,391629,390177,388794,387335,385930,384422,382893,381461,379991,378598,377253,375812,374351,372879,371428,369914,368625,367220,365729,364156,362701,361300,359843,358378,356898,355465,353940,352373,350749,349233,347861,346251,344683,343212,341799,340369,338985,337499,335968,334344,332928,331472,330010,328563,327152,325723,324233,322835,321392,320032,318701,317262,315872,314445,313159,311809,310313,308877,307492,306120,304710,303048,301472,299952,298493,296976,295428,293800,292376,291004,289627,288140,286598,285264,283753,282261,280776,279104,277489,275933,274324,272817,271139,269368,267702,266117,264429,262706,261044,259228,257559,255887,254191,252615,250903,249027,247232,245381,243595,241723,239937,238048,236046,234046,232174,230297,228548,226820,224989,223071,221265,219419,217447,215570,214020,213369,212891,212394,211897,211417,210977,210503,210006,209550,209096,208678,208253,207784,207315,206870,206441,205971,205542,205095,204624,204178,203749,203334,202905,202485,202064,201647,201251,200837,200430,200013,199577,199188,198786,198397,198031,197586,197180,196762,196315,195888,195496,195043,194679,194292,193887,193493,193074,192664,192297,191933,191527,191113,190761,190347,189949,189559,189187,188821,188420,187997,187607,187266,186891,186499,186143,185808,185401,185010,184643,184282,183912,183506,183158,182815,182447,182055,181676,181330,181004,180709,180371,180061,179703,179399,179027,178711,178361,177977,177638,177301,176921,176633,176311,175990,175635,175346,174970,174626,174302,173996,173673,173400,173050,172732,172389,172098,171769,171468,171161,170864,170528,170222,169918,169616,169274,168943,168657,168343,168055,167722,167454,167135,166813,166546,166218,165941,165610,165341,165071,164787,164475,164193,163849,163570,163313,163003,162735,162480,162153,161891,161634,161303,161047,160785,160498,160217,159981,159704,159379,159089,158783,158509,158261,158000,157695,157420,157154,156912,156668,156412,156159,155892,155667,155436,155190,154887,154619,154383,154128,153916,153650,153415,153188,152946,152709,152467,152220,151943,151682,151432,151182,150938,150707,150486,150242,149991,149733,149492,149238,149007,148768,148535,148313,148054,147817,147595,147353,147131,146913,146698,146464,146242,146019,145798,145573,145363,145134,144902,144671,144458,144235,144016,143776,143540,143310,143079,142865,142630,142413,142198,141995,141764,141560,141341,141117,140921,140715,140485,140272,140082,139887,139685,139459,139238,139027,138853,138627,138406,138209,137981,137802,137584,137360,137167,136960,136757,136548,136359,136157,135960,135765,135555,135356,135158,134973,134784,134597,134392,134201,134020,133868,133699,133536,133323,133146,132974,132818,132648,132466,132267,132103,131899,131713,131546,131358,131182,130968,130800,130626,130445,130263,130095,129898,129732,129564,129405,129232,129042,128880,128688,128557,128386,128186,128020,127844,127698,127544,127339,127188,127017,126862,126684,126474,126324,126208,126040,125832,125676,125520,125398,125190,125024,124876,124751,124548,124384,124242,124120,123912,123737,123590,123450,123264,123100,122943,122795,122622,122468,122330,122194,121985,121872,121759,121552,121436,121338,121136,121021,120908,120696,120575,120479,120268,120185,120054,119871,119790,119626,119459,119343,119198,119049,118933,118770,118606,118512,118342,118183,118089,117914,117774,117679,117486,117371,117264,117058,116932,116841,116630,116528,116416,116220,116130,115988,115849,115750,115560,115455,115346,115145,115065,114918,114787,114704,114526,114443,114276,114142,114062,113890,113828,113634,113518,113420,113217,113134,112992,112847,112778,112571,112529,112350,112239,112136,111958,111905,111708,111632,111494,111364,111280,111077,111036,110852,110759,110638,110477,110413,110210,110158,109996,109888,109782,109623,109551,109354,109289,109140,109049,108926,108783,108712,108542,108498,108306,108255,108070,108009,107856,107740,107642,107486,107428,107230,107209,107000,96500],[9682951,7465956,6674505,6134147,5772706,5492625,5264812,5071996,4888577,4725905,4591501,4468098,4360368,4261812,4174884,4086902,4002804,3928653,3846409,3775023,3710241,3643897,3589606,3538441,3487512,3432123,3383235,3336036,3292079,3247721,3205177,3165344,3127465,3089889,3054564,3022292,2990472,2955771,2927013,2896192,2866297,2836624,2807337,2779229,2752374,2725135,2696538,2669760,2640660,2615687,2590868,2567614,2543902,2522655,2499292,2477050,2455439,2435481,2414264,2394029,2375611,2356044,2335092,2317291,2301001,2283711,2267300,2250263,2231112,2214455,2198371,2182562,2168001,2152578,2134656,2119545,2105370,2091764,2076387,2061458,2047381,2035070,2021928,2009408,1996432,1983533,1969873,1956569,1943859,1931267,1918920,1906871,1894857,1882217,1870849,1858794,1847453,1835821,1823988,1812392,1800961,1789185,1778915,1769022,1757801,1747147,1736351,1725614,1715174,1704949,1694998,1685614,1675424,1664194,1653531,1644010,1635095,1625401,1616070,1606494,1597132,1588396,1579850,1571042,1561994,1554538,1546099,1537191,1529321,1520987,1512717,1505028,1497018,1489193,1481746,1474378,1466540,1459648,1452484,1444886,1437666,1430898,1423435,1416593,1409970,1403064,1395885,1389208,1381994,1375262,1368249,1361534,1355215,1348438,1341514,1334836,1327959,1321292,1315106,1308786,1302317,1296358,1289941,1283897,1278009,1271855,1265623,1260010,1254453,1248548,1242709,1237023,1231022,1225246,1219886,1214273,1208798,1203585,1198138,1192363,1187235,1182054,1176548,1171807,1166987,1161710,1156682,1151392,1146376,1141206,1135579,1130413,1125257,1119881,1114676,1109832,1104620,1100005,1095264,1090476,1085809,1080409,1075540,1071151,1066441,1061987,1057251,1052052,1047481,1043235,1038404,1033940,1028909,1024308,1020180,1015471,1011309,1007194,1002870,998439,993795,989401,985224,980933,977004,973205,969302,965517,961819,957888,953533,949483,945507,941589,937578,933564,929190,925353,921598,917487,913612,909709,906235,902772,899210,895652,892257,888592,885068,881354,877789,873992,870417,866886,863392,859808,856420,853179,849689,846136,842947,839353,836004,832679,829290,825808,822414,818948,815484,812062,808731,805137,801891,798499,795475,792050,788863,785538,782175,779101,776189,773095,769988,767033,763941,761020,758073,755016,752170,749337,746490,743487,740512,737392,734394,731415,728465,725738,722642,719923,717283,714339,711437,708434,705633,702727,699719,696886,694091,691124,688411,685773,682862,680377,677844,675415,672643,669883,667554,665053,662566,659968,657309,654731,652199,649427,646826,644106,641430,638688,636151,633861,631678,629124,626527,624136,621811,619502,617245,615050,612701,610328,607867,605467,603285,600803,598350,595944,593506,591062,588862,586671,584470,582038,579496,577228,575052,572691,570543,568384,566301,564140,561849,559651,557597,555541,553458,551122,549018,547155,545035,542834,540698,538637,536592,534580,532537,530410,528430,526317,524130,522167,520207,518247,516112,514125,512007,510321,508446,506647,504657,502821,500785,498939,496957,494928,493015,491326,489483,487552,485692,483921,482085,480237,478481,476798,474888,473029,471180,469447,467567,465879,464128,462447,460699,458940,457073,455259,453613,452002,450319,448864,447202,445412,443906,442345,440686,438979,437287,435476,433755,432074,430311,428609,426975,425245,423601,421902,420343,418738,417016,415504,413821,412226,410640,409134,407660,406151,404648,403028,401482,400014,398428,396863,395452,393928,392430,390833,389487,388035,386509,384893,383271,381780,380313,378743,377272,375840,374336,372889,371369,369763,368347,366941,365455,363883,362448,360897,359423,358017,356503,355115,353583,352157,350459,348796,347375,345889,344267,342717,341185,339787,338422,337045,335501,334089,332645,331140,329586,328050,326624,325204,323746,322257,320914,319568,318127,316619,315137,313633,312218,310740,309283,307808,306238,304850,303221,301574,300014,298319,296811,295335,293749,292124,290572,289136,287630,286116,284694,283142,281562,279932,278080,276518,274887,273162,271552,269831,268136,266591,265112,263400,261666,260011,258319,256484,254834,253246,251496,249659,247623,245743,243876,241936,240005,238044,235997,233952,231997,230055,228138,226161,224198,222260,220321,218307,216195,214424,213515,212956,212388,211893,211322,210794,210311,209823,209328,208863,208318,207814,207342,206874,206378,205896,205445,204986,204541,204084,203601,203144,202717,202228,201774,201323,200871,200435,200010,199566,199177,198782,198358,197940,197554,197160,196719,196297,195836,195382,194925,194498,194065,193625,193202,192792,192393,191949,191505,191045,190648,190245,189835,189400,189004,188569,188129,187740,187351,186951,186540,186119,185723,185302,184941,184533,184143,183742,183390,183007,182583,182133,181733,181362,180995,180640,180256,179870,179537,179198,178816,178494,178154,177752,177387,177033,176654,176270,175934,175570,175205,174868,174537,174223,173871,173490,173161,172794,172448,172122,171780,171457,171107,170742,170438,170076,169771,169390,169052,168728,168398,168074,167727,167412,167056,166769,166420,166103,165744,165452,165135,164872,164582,164222,163865,163592,163302,162980,162702,162378,162093,161777,161468,161133,160830,160484,160182,159904,159586,159325,159041,158718,158448,158151,157829,157550,157226,156966,156702,156384,156118,155854,155589,155323,155063,154817,154557,154231,153979,153735,153481,153202,152935,152692,152433,152173,151883,151638,151369,151130,150899,150667,150391,150152,149893,149652,149351,149098,148852,148625,148394,148159,147893,147615,147367,147121,146903,146670,146420,146127,145890,145605,145375,145154,144898,144645,144398,144182,143957,143723,143493,143242,142996,142732,142493,142270,142023,141793,141564,141316,141076,140825,140613,140373,140159,139955,139712,139474,139246,139004,138782,138561,138375,138166,137935,137705,137474,137239,137015,136789,136559,136334,136121,135926,135706,135502,135294,135068,134849,134623,134406,134200,134019,133802,133620,133414,133207,133005,132800,132635,132452,132252,132049,131861,131667,131481,131279,131080,130889,130701,130505,130316,130100,129898,129719,129535,129312,129113,128918,128718,128523,128338,128177,127972,127769,127616,127444,127261,127076,126902,126723,126542,126382,126210,126028,125832,125631,125461,125294,125130,124941,124762,124576,124420,124260,124082,123900,123692,123557,123390,123237,123050,122862,122702,122560,122407,122194,122013,121855,121705,121552,121345,121203,121030,120895,120696,120515,120411,120268,120095,119970,119824,119626,119479,119342,119198,118989,118845,118713,118556,118375,118263,118128,117918,117793,117676,117486,117346,117244,117058,116871,116743,116622,116416,116292,116142,115988,115814,115690,115560,115367,115219,115106,114918,114782,114660,114490,114312,114210,114062,113900,113803,113634,113493,113413,113206,113097,112992,112821,112706,112564,112369,112290,112136,111990,111892,111708,111604,111494,111293,111215,111066,110933,110852,110654,110544,110424,110236,110165,109996,109835,109727,109568,109423,109354,109152,109092,108926,108778,108686,108498,108389,108284,108105,108048,107856,107775,107642,107494,107428,107237,107214,107001,75500]],"filenames":["Gwilldenowi_4616STDY8352651_soap_lowerK.scafSeq","Gwilldenowi_4616STDY8352651_soap_upperK.scafSeq","Gwilldenowi_4616STDY8352651_soap_optimalK.scafSeq","Gorientalis_4616STDY8352652_soap_lowerK.scafSeq","Gorientalis_4616STDY8352652_soap_upperK.scafSeq","Gorientalis_4616STDY8352652_soap_optimalK.scafSeq","Ghofrichteri_4616STDY8352653_soap_lowerK.scafSeq","Ghofrichteri_4616STDY8352653_soap_upperK.scafSeq","Ghofrichteri_4616STDY8352653_soap_optimalK.scafSeq","Gpigra_4616STDY8352654_soap_lowerK.scafSeq","Gpigra_4616STDY8352654_soap_upperK.scafSeq","Gpigra_4616STDY8352654_soap_optimalK.scafSeq","Llepadogaster_D86_soap_lowerK.scafSeq","Llepadogaster_D86_soap_upperK.scafSeq","Llepadogaster_D86_soap_optimalK.scafSeq","Gwilldenowi_4616STDY8352651_abyss_lowerK_scaffolds","Gwilldenowi_4616STDY8352651_abyss_upperK_scaffolds","Gwilldenowi_4616STDY8352651_abyss_optimalK_scaffolds","Gorientalis_4616STDY8352652_abyss_lowerK_scaffolds","Gorientalis_4616STDY8352652_abyss_upperK_scaffolds","Gorientalis_4616STDY8352652_abyss_optimalK_scaffolds","Ghofrichteri_4616STDY8352653_abyss_lowerK_scaffolds","Ghofrichteri_4616STDY8352653_abyss_upperK_scaffolds","Ghofrichteri_4616STDY8352653_abyss_optimalK_scaffolds","Gpigra_4616STDY8352654_abyss_lowerK_scaffolds","Gpigra_4616STDY8352654_abyss_upperK_scaffolds","Gpigra_4616STDY8352654_abyss_optimalK_scaffolds","Llepadogaster_D86_abyss_lowerK_scaffolds","Llepadogaster_D86_abyss_upperK_scaffolds","Llepadogaster_D86_abyss_optimalK_scaffolds"]}

{"tickX":214}

[{{ num_contigs }}, {{ Largest_alignment }}, {{ Total_aligned_length }}, {{ num_misassemblies }}, {{ Misassembled_contigs_length }}, {{ num_mismatches_per_100_kbp }}, {{ num_indels_per_100_kbp }}, {{ num_N's_per_100_kbp }}, {{ Genome_fraction }}, {{ Duplication_ratio }}, {{ NGA50 }}]

{"links_names":["View in Icarus contig browser"],"links":["icarus_viewers/contig_size_viewer.html"]}

{ "# contigs" : "is the total number of contigs in the assembly.", "Largest contig" : "is the length of the longest contig in the assembly.", "Total length" : "is the total number of bases in the assembly.", "Reference length" : "is the total number of bases in the reference.", "# contigs (>= 0 bp)" : "is the total number of contigs in the assembly that have size greater than or equal to 0 bp.", "Total length (>= 0 bp)" : "is the total number of bases in the contigs having size greater than or equal to 0 bp.", "N50" : "is the contig length such that using longer or equal length contigs produces half (50%) of the bases of the assembly. Usually there is no value that produces exactly 50%, so the technical definition is the maximum length x such that using contigs of length at least x accounts for at least 50% of the total assembly length.", "NG50" : "is the contig length such that using longer or equal length contigs produces half (50%) of the bases of the reference genome. This metric is computed only if a reference genome is provided.", "N75" : "is the contig length such that using longer or equal length contigs produces 75% of the bases of the assembly. Usually there is no value that produces exactly 75%, so the technical definition is the maximum length x such that using contigs of length at least x accounts for at least 75% of the total assembly length.", "NG75" : "is the contig length such that using longer or equal length contigs produces 75% of the bases of the reference genome. This metric is computed only if a reference genome is provided.", "L50" : "is the minimum number of contigs that produce half (50%) of the bases of the assembly. In other words, it's the number of contigs of length at least N50.", "LG50" : "is the minimum number of contigs that produce half (50%) of the bases of the reference genome. In other words, it's the number of contigs of length at least NG50. This metric is computed only if a reference genome is provided.", "L75" : "is the minimum number of contigs that produce 75% of the bases of the assembly. In other words, it's the number of contigs of length at least N75.", "LG75" : "is the minimum number of contigs that produce 75% of the bases of the reference genome. In other words, it's the number of contigs of length at least NG75. This metric is computed only if a reference genome is provided.", "NA50" : "is N50 where the lengths of aligned blocks are counted instead of contig lengths. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces. This metric is computed only if a reference genome is provided.", "NGA50" : "is NG50 where the lengths of aligned blocks are counted instead of contig lengths. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces. This metric is computed only if a reference genome is provided.", "NA75" : "is N75 where the lengths of aligned blocks are counted instead of contig lengths. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces. This metric is computed only if a reference genome is provided.", "NGA75" : "is NG75 where the lengths of aligned blocks are counted instead of contig lengths. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces. This metric is computed only if a reference genome is provided.", "LA50" : "is L50 where aligned blocks are counted instead of contigs. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces.", "LGA50" : "is LG50 where aligned blocks are counted instead of contigs. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces.", "LA75" : "is L75 where aligned blocks are counted instead of contigs. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces.", "LGA75" : "is LG75 where aligned blocks are counted instead of contigs. I.e., if a contig has a misassembly with respect to the reference, the contig is broken into smaller pieces.", "Average %IDY" : "is the average of alignment identity percent (Nucmer measure of alignment accuracy) among all contigs.", "# misassemblies" : "is the number of positions in the assembled contigs where the left flanking sequence aligns over 1 kbp away from the right flanking sequence on the reference (relocation) or they overlap on more than 1 kbp (relocation) or flanking sequences align on different strands (inversion) or different chromosomes (translocation).", "# large block misassemblies" : "is the number of misassemblies between alignments with length greater than or equal to 3 kbp and with the misassembly threshold equal to 5 kbp (instead of default 1 kbp for regular misassemblies).", "# misassembled contigs" : "is the number of contigs that contain misassembly events.", "Misassembled contigs length" : "is the number of total bases contained in all contigs that have one or more misassemblies.", "# relocations" : "is the number of relocation events among all misassembly events. Relocation is a misassembly where the left flanking sequence aligns over 1 kbp away from the right flanking sequence on the reference, or they overlap by more than 1 kbp and both flanking sequences align on the same chromosome.", "# translocations" : "is the number of translocation events among all misassembly events. Translocation is a misassembly where the flanking sequences align on different chromosomes.", "# interspecies translocations" : "is the number of interspecies translocation events among all misassembly events. Interspecies translocation is a misassembly where the flanking sequences align on different references (based on alignments to the combined reference).", "# inversions" : "is the number of inversion events among all misassembly events. Inversion is a misassembly where it is not a relocation and the flanking sequences align on opposite strands of the same chromosome.", "# large relocations" : "is the number of relocation events among all large block misassemblies. Relocation is a misassembly where the left flanking sequence aligns over 5 kbp away from the right flanking sequence on the reference, or they overlap by more than 5 kbp and both flanking sequences align on the same chromosome.", "# large translocations" : "is the number of translocation events among all large block misassemblies. Translocation is a misassembly where the flanking sequences align on different chromosomes.", "# large i/s translocations" : "is the number of interspecies translocation events among all large block misassemblies. Interspecies translocation is a misassembly where the flanking sequences align on different references (based on alignments to the combined reference).", "# large inversions" : "is the number of inversion events among all large block misassemblies. Inversion is a misassembly where it is not a relocation and the flanking sequences align on opposite strands of the same chromosome.", "# local misassemblies" : "is the number of local misassemblies. We define a local misassembly breakpoint as a breakpoint that satisfies these conditions:

Two or more distinct alignments cover the breakpoint.
The gap between left and right flanking sequences is less than the misassembly threshold (1 kbp by default).
The left and right flanking sequences both are on the same strand of the same chromosome of the reference genome.

", "# scaffold gap ext. mis." : "is the number of scaffold gap size extensive misassemblies. We define a scaffold gap size misassembly as a breakpoint where the flanking sequences are combined in a scaffold on the wrong distance. These misassemblies are not included in the total number of misassemblies. ", "# scaffold gap loc. mis." : "is the number of scaffold gap size local misassemblies. Such breakpoints satisfy the local misassembly conditions but they occur inside scaffolds. These misassemblies are not included in the total number of local misassemblies. ", "# possibly misassembled contigs": "is the number of contigs that contain large unaligned fragment (default min length is 500 bp) and thus could possibly contain interspecies translocation with unknown reference.", "# possible misassemblies" : "is the number of putative interspecies translocations in possibly misassembled contigs if each large unaligned fragment is supposed to be a fragment of unknown reference.", "# intergenomic misassemblies" : "is the number of all found and putative (possible) interspecies translocations.", "# structural variations" : "is the number of misassemblies matched with structural variations.", "# possible TEs" : "is the number of misassemblies possibly caused by transposable elements (TEs). We define a possible TE as an event that satisfies these conditions:

There are two misassembly breakpoints of the same type around a short alignment (less than 7 kbp by default)
The gap between two long flanking sequences on the sides of the short alignment is less than 7 kbp.
The long flanking sequences both are on the same strand of the same chromosome of the reference genome.

", "# unaligned mis. contigs" : "is the number of contigs that have the number of unaligned bases more than 50% of contig length and a misassembly event in their aligned fragment. Note that such misassemblies are not counted in # misassemblies and other misassemblies statistics.", "# fully unaligned contigs" : "is the number of contigs that have no alignment to the reference sequence.", "Fully unaligned length" : "is the total number of bases contained in all fully unaligned contigs. Uncalled bases (N's) are not counted.", "# partially unaligned contigs" : "is the number of contigs that have at least one alignment to the reference sequence but also have at least one unaligned fragment of length ≥ unaligned-part-size threshold.", "Partially unaligned length" : "is the total number of unaligned bases in all partially unaligned contigs. Uncalled bases (N's) are not counted.", "# ambiguous contigs" : "is the number of contigs that have reference alignments of equal quality in multiple locations on the reference.", "Ambiguous contigs length" : "is the total number of bases contained in all ambiguous contigs.", "Genome fraction (%)" : "is the total number of aligned bases in the reference, divided by the genome size. A base in the reference genome is counted as aligned if there is at least one contig with at least one alignment to this base. Contigs from repeat regions may map to multiple places, and thus may be counted multiple times in this quantity.", "GC (%)" : "is the total number of G and C nucleotides in the assembly, divided by the total length of the assembly.", "Reference GC (%)" : "is the total number of G and C nucleotides in the reference, divided by the total length of the reference.", "# mismatches per 100 kbp" : "is the average number of mismatches per 100000 aligned bases.", "# mismatches" : "is the number of mismatches in all aligned bases.", "# indels per 100 kbp" : "is the average number of indels per 100000 aligned bases.", "# indels" : "is the number of indels in all aligned bases", "# indels (<= 5 bp)" : "is the number of indels of length less than or equal to 5 bp", "# indels (> 5 bp)" : "is the number of indels of length greater than 5 bp", "Indels length" : "is the number of total bases contained in all indels", "# genomic features" : "is the number of genomic features (genes, transcripts, CDS) in the assembly (complete and partial), based on a user-provided annotated list of gene positions in the reference genome. A feature counts as 'partially covered' if the assembly contains at least 100 bp of this feature but not the whole feature.", "# operons" : "is the number of operons in the assembly (complete and partial), based on a user-provided annotated list of operon positions in the reference genome. An operon counts as 'partially covered' if the assembly contains at least 100 bp of this operon but not the whole operon.", "# predicted genes (unique)" : "is the number of unique genes in the assembly found by a gene prediction tool.", "# predicted genes (>= 0 bp)" : "is the number of found genes having length greater than or equal to 0 bp.", "Complete BUSCO (%)" : "is the percent of BUSCO (Universal Single-Copy Ortholog) genes found in the assembly in a complete form.", "Partial BUSCO (%)" : "is the percent of BUSCO (Universal Single-Copy Ortholog) genes found in the assembly in a partial form.", "Cumulative length" : "plot shows the growth of assembly contig lengths. On the x-axis, contigs are ordered from largest (contig #1) to smallest. The y-axis gives the size of the x largest contigs in the assembly.", "Nx" : "plot shows the Nx metric value as x varies from 0 to 100. Nx is the minimum contig length y such that using contigs of length at least y accounts for at least x% of the total assembly length.", "NGx" : "plot shows the NGx metric value as x varies from 0 to 100. NGx is the minimum contig length y such that using contigs of length at least y accounts for at least x% of the bases of the reference genome. This metric is computed only if a reference genome is provided.", "NAx" : "plot shows the NAx metric value as x varies from 0 to 100. NAx is computed similarly to Nx, but based on lengths of aligned blocks instead of contig lengths. Contigs are broken into aligned blocks at misassembly breakpoints. NAx is the minimum block length y such that using blocks of length at least y accounts for at least x% of the bases of the assembly. This metric is computed only if a reference genome is provided.", "NGAx" : "plot shows the NGAx metric value as x varies from 0 to 100.NGAx is computed similarly to NGx, but based on lengths of aligned blocks instead of contig lengths. Contigs are broken at misassembly breakpoints. NGAx is the minimum block length y such that using blocks of length at least y accounts for at least x% of the bases of the reference genome. This metric is computed only if a reference genome is provided.", "GC content" : "plot shows the distribution of GC percentage among the contigs, i.e., the total number of bases in contigs with such GC content. Typically, the distribution is approximately Gaussian. However, for some genomes it is not Gaussian. For assembly projects with contaminants, the GC distribution of the contaminants often differs from the reference genome and may give a superposition of multiple curves with different peaks.", "Duplication ratio" : "is the total number of aligned bases in the assembly (i.e. Total length - Fully unaligned length - Partially unaligned length), divided by the total number of aligned bases in the reference (see the Genome fraction (%) metric). If the assembly contains many contigs that cover the same regions of the reference, its Duplication ratio may be much larger than 1. This may occur due to overestimating repeat multiplicities and due to small overlaps between contigs, among other reasons.", "Largest alignment" : "is the length of the largest continuous alignment in the assembly. This metric is always equal to the Largest contig metric but it can be smaller if the largest contig of the assembly contains a misassembly event.", "Total aligned length" : "is the total number of aligned bases in the assembly.", "Avg contig read support" : "is the average coverage of contigs that have large unique alignments to the reference. Read coverage is extracted from contig names (SPAdes/Velvet naming scheme only).", "# N's" : "is the total number of uncalled bases (N's) in the assembly.", "# N's per 100 kbp" : "is the average number of uncalled bases (N's) per 100000 assembly bases.", "# mapped" : "is the number of reads that mapped to the assembly.", "Mapped (%)" : "is the percent of reads that mapped to the assembly.", "# properly paired" : "is the number of reads that mapped within expected range and orientation of each other to the assembly.", "Properly paired (%)" : "is the percent of reads that mapped within expected range and orientation of each other to the assembly.", "# singletons" : "is the number of reads which do not overlap any other reads.", "Singletons (%)" : "is the percent of reads which do not overlap any other reads.", "# misjoint mates" : "is the number of reads with mate mapped to a different contig.", "Misjoint mates (%)" : "is the percent of reads with mate mapped to a different contig.", "Avg. coverage depth" : "is the average depth of coverage.", "Coverage >= 1x (%)" : "is the total number of bases with at least 1x coverage, divided by the total length of the assembly.", "# similar correct contigs" : "is the number of correct contigs similar among > 50% assemblies (see Icarus for visualization).", "# similar misassembled blocks" : "is the number of misassembled blocks similar among > 50% assemblies (see Icarus for visualization)." }

QUAST